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

Stochastic Petri Nets Simulation Based on Event Scheduling

当随机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.