基于事件调度的随机Petri网仿真  

Stochastic Petri Nets Simulation Based on Event Scheduling

作　　者：汤道宇[1] 王少萍[1] 

机构地区：[1]北京航空航天大学自动化学院,北京100083

出　　处：《系统仿真学报》2004年第3期551-554,559,共5页Journal of System Simulation

基　　金：国家自然基金资助项目(60371043)

摘　　要：当随机Petri网时间变迁的延迟时间分布为非指数分布时,随机Petri网就不再与马尔可夫链同构,不存在数学分析解法。数字仿真成为解算其性能指标最通用的方法。本文提出基于事件调度的随机Petri网仿真算法,该算法适用于任意时间变迁延迟时间分布随机Petri网性能的解算,实例分析证明该仿真算法的有效性。For stochastic Petri nets with generally distributed firing time, they are not isomorphic to continuous time Markov chains, and cannot be computed analytically or numerically, but it can be estimated by means of simulation. This paper focuses on a simulation algorithm based on event scheduling. The software with this algorithm can analyze any stochastic Petri nets almost, for example, general stochastic Petri nets, deterministic and stochastic Petri nets and so on.

关 键 词：随机PETRI网 数字仿真 事件调度法 马尔可夫链 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]