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

Study of Performance Equivalent Simplification and Analysis of Stochastic Petri Nets

作　　者：龙士工[1] 罗文俊[1] 

机构地区：[1]贵州大学信息工程学院,贵阳550003

出　　处：《计算机工程》2006年第12期27-28,36,共3页Computer Engineering

基　　金：贵州省优秀科技教育人才省长专项基金资助项目(2005368)

摘　　要：随机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.

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

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