正态分布随机Petri网的串并行结构化简  

Reducing the Series-Parallel Structure of the Normal Generalized Stochastic Petri Nets

作　　者：詹惠琴[1] 古军[1] 习友宝[1] 

机构地区：[1]电子科技大学自动化工程学院,成都610054

出　　处：《电子科技大学学报》2008年第3期424-427,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金资助项目(90407007)

摘　　要：基于正态分布随机Petri网的串行和并行两种基本结构的化简开展研究,推导出在正态分布广义随机Petri网中化简串行模型的等价理论公式,即合成执行时间为各个变迁的执行时间之和,仍服从正态分布,并且合成均值等于所有变迁执行时间的均值之和,合成标准偏差等于所有变迁执行时间标准偏差的方和根。还提出了并行模型的模拟仿真计算方法,分析了两个并行变迁独立不同分布时的情况,并给出了近似估算公式,在公式中,均值较大的变迁权重较大。This paper adopts a novel approach to reduction techniques of serial and parallel connection models in the normal generalized stochastic Petri net （NGSPN）. The equivalent theorems of reducing the NGSPN＇s serial connection model is deduced. An availability method for reducing the parallel connection model is proposed and emulated. We also present an asymptotic formula for reducing the two parallel transitions connection model under independent and non-identically distributed cases. The proposed theorems and methods are especially useful in modeling and analyzing complex and large scale systems with Petri net.

关 键 词：正态分布广义随机Petri网 数值仿真 系统模型化简 串行并行结构 

分 类 号：TP050.4[自动化与计算机技术]