随机Petri网性能等价化简与分析方法研究

Study of Performance Equivalent Simplification and Analysis of Stochastic Petri Nets

随机Petri网等价性能化简技术的研究一直是Petri网研究的主要问题之一,已有学者研究了在指数分布的假设下的随机Petri网的等价化简方法。该文研究指出关于顺序结构、选择结构和循环结构的化简结果并不依赖于指数分布,但是关于并发结构的结果依赖于指数分布。并给出了在均匀分布条件下的随机Petri网并发结构的化简技术。

Performance equiwdent simplification of the stochastic petri nets（SPN） is always one of the important problems to solve. Some scholars have studied the method of performance equivalence under the assumption of exponential distribution. This paper points out that the results of sequence subnet, choice subnet, and iteration subnet don＇t depend on specific distribution, and the result of parallel subnet depends on specific distrubution. It discusses in detail the simplifying parallel transition structure theory in the condition of equality distribution.