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