作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (12): 27-28.

• 博士论文 • 上一篇    下一篇

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

龙士工,罗文俊   

  1. 贵州大学信息工程学院,贵阳 550003
  • 出版日期:2006-06-20 发布日期:2006-06-20

Study of Performance Equivalent Simplification and Analysis of Stochastic Petri Nets

LONG Shigong, LUO Wenjun   

  1. Information and Engineering College, Guizhou University, Guiyang 550003
  • Online:2006-06-20 Published:2006-06-20

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

关键词: 基本随机Petri 网;性能等价;性能分析

Abstract: Performance equivalent simplificarion 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

Key words: Elementary stochastic Petri nets; Performance equivalence; Performance analysis