A Simulation Scheme for Estimating Deadline of Real-Time Task Modeled in Timed Petri Net

スポンサーリンク

概要

• 論文の詳細を見る

• Estimating the deadline of a real-time task is a necessary prerequisite to the applications that have strict timing constraints, such as real-time systems design. This paper shows how Monte-Carlo simulation can be used as a space-efficient way of analyzing Timed Petri nets to predict whether the system specified can satisfy its real-time deadlines. For the purpose, Extended Timed Petri Net (XTPN), an extension of conventional Timed Petri net, and its execution rule, using Monte-Carlo technique, are newly defined. A simple simulation scheme with less memory space is presented as a way of estimating the deadline of a realtime task modeled in XTPN. And the comparison between the analytical and simulation results is given. The problem addressed here is to find the probabilities of meeting given deadlines.

• 社団法人電子情報通信学会の論文
• 1998-02-25

著者

• Yoon H

  Korea Advanced Inst. Of Sci. And Technol. Daejon Kor

• CHUNG Won-Ho

  the Dept. of Computer Science, Duksung Women's University

• YOON Hyunsoo

  the Dept. of Computer Science and the Center for Artificial Intelligence Research of the Korea Advan

• Chung Won-ho

  The Dept. Of Computer Science Duksung Women's University

関連論文

• A Simulation Scheme for Estimating Deadline of Real-Time Task Modeled in Timed Petri Net
• A Fast and Efficient Output Scheduler for High-Performance Input Queueing ATM Switches

スポンサーリンク