摘要
近来，随机Ｐｅｔｒｉ网正逐渐成为描述和分析那些具有并发、同步和冲突等特征的系统的广泛而强有力的工具，其在Ｃ３Ｉ系统、柔性制造系统、计算机系统及通讯等诸系统中的各个领域的应用都已取得了显著的成功。然而，随机Ｐｅｔｒｉ网的状态空间的组合爆炸作为主要问题正阻碍着大型随机Ｐｅｔｒｉ网精确解的求取，进而限制了该类Ｐｅｔｒｉ网作为建模和性能评估工具的广泛使用。在本文中，首先回顾了随机Ｐｅｔｒｉ网的发展历程以及随机Ｐｅｔｒｉ网的主要子类和相应的解决方法，然后明确指出了目前随机Ｐｅｔｒｉ网在理论和应用中遇到的困难，并进一步阐述了克服该困难的三种主要方法的研究现状和发展前景。
Recently stochastic Petri nets(SPN) are becoming popular as a powerful tool for description and analysis on systems that exhibit concurrency, synchronization, and conflicts. The applications of SPNs in various fields, such as C 3I systems,flexible manufacturing systems, computer systems, communication systems(FMS), etc, have had much success. However, the combinatorial explosion of the state space of SPNs is a major problem that inhibits the exact solution of large SPNs. And therefore a broad use of the kind of Petri nets as a modeling and performance evaluation tool is limited. In this paper, firstly the course of development of SPNs as well as their major subclasses with the solving process respectively is reviewed. Secondly, the difficulties of the theory and its application are pointed out clearly. Finally, the state of the arts and prospects of three methods for overcoming those difficulties are elaborated.
出处
《系统工程与电子技术》
EI
CSCD
1998年第8期32-36,共5页
Systems Engineering and Electronics
关键词
网络分析
随机变量
性能预测
Pertri网
Petri nets, Stochastic Petri nets, Performance evaluation, Markov chains.
