[1]姜浩,周燕.一种离散随机Petri网的性能计算和分析方法[J].东南大学学报(自然科学版),2007,37(6):964-969.[doi:10.3969/j.issn.1001-0505.2007.06.005]
 Jiang Hao,Zhou Yan.Calculating and analyzing method for performance of discrete stochastic Petri nets[J].Journal of Southeast University (Natural Science Edition),2007,37(6):964-969.[doi:10.3969/j.issn.1001-0505.2007.06.005]
点击复制

一种离散随机Petri网的性能计算和分析方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第6期
页码:
964-969
栏目:
计算机科学与工程
出版日期:
2007-11-20

文章信息/Info

Title:
Calculating and analyzing method for performance of discrete stochastic Petri nets
作者:
姜浩 周燕
东南大学计算机科学与工程学院, 南京 210096
Author(s):
Jiang Hao Zhou Yan
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
性能评价 离散随机Petri网 随机模型 T-组件网 子网化简
Keywords:
performance evaluation stochastic Petri nets stochastic models T-components net reduction
分类号:
TP391.7
DOI:
10.3969/j.issn.1001-0505.2007.06.005
摘要:
为了有效地计算离散事件动态系统Petri网模型的时间性能,用一种离散扩展随机Petri网建立系统的性能模型,采用基于T-组件网的化简技术,结合等效延迟时间和概率分布不变的计算方法,求解和分析Petri模型的时间性能参数.实验结果表明,变迁不仅可以被赋予任意的延迟时间和概率分布,而且计算结果也具有很高的精度,为离散事件动态系统的建模和性能计算与分析提供了一种有效的数值化计算方法.
Abstract:
For effectively calculating the time performance of Petri net models of discrete event dynamic(DEDS)system, the performance indices of Petri net model are calculated and analyzed by using reductive techniques based on T-components, combining with the approach for equivalent time delay and probability distribution calculating. The experiments illustrates that not only arbitrary time delay and probability distribution can be assigned to transitions, the calculation results also have very high precision. Therefore an effective method is provided for modeling and performance calculation and analysis of DEDS.

参考文献/References:

[1] 林闯.随机Petri网和系统性能评价[M].北京:清华大学出版社,2002:19-35.
[2] Labadi K,Amodeo L,Chen H.Batch deterministic and stochastic Petri nets approach for modeling and performance analysis of inventory systems:application to(s,S)inventory system[C] //Proceedings of IEEE International Conference on Services Systems and Services Management.Troyes,France,2006:977-983.
[3] Galdino S,Maciel P.Interval generalized stochastic Petri net models in performance evaluation[C] //Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Taipei,China,2006:2723-2728.
[4] Chen H,Amodeo L,Chu F,et al.Modeling and performance evaluation of supply chains using batch deterministic and stochastic Petri nets[J]. IEEE Transactions on Automation Science and Engineering,2005,2(2):132-144.
[5] 李建强,范玉顺.一种工作流模型的性能分析方法[J].计算机学报,2003,26(5):513-523.
  Li Jianqiang,Fan Yushun.A method of workflow model performance analysis[J].Chinese Journal of Computers,2003,26(5):513-523.(in Chinese)
[6] 田立勤,林闯,周文江.随机Petri网模型中变迁的串、并联性能等价化简技术[J].电子学报,2002,30(8):1134-1137.
  Tian Liqin,Lin Chuang,Zhou Wenjiang.Performance equivalent simplification of sequent and parallel transitions in stochastic Petri nets[J].Acta Electronica Sinica,2002,30(8):1134-1137.(in Chinese)
[7] 林闯,田立勤,魏丫丫.工作流系统模型的性能等价分析[J].软件学报,2002,13(8):1472-1480.
  Lin Chuang,Tian Liqin,Wei Yaya.Performance equivalent analysis of workflow systems[J]. Journal of Software,2002,13(8):1472-1480.(in Chinese)
[8] van der Aalst W M P.The application of Petri nets to workflow management[J]. The Journal of Circuit,Systems and Computers,1998,8(1):22-66.
[9] Best E.Structure theory of Petri nets:the free choice hiatus[C] //Advanced Petri Net 1986 Part Ⅰ:Petri Nets:Central Models and Their Properties,LNCS 254.Berlin:Springer-Verlag,1987:168-206.
[10] Desel J,Esparza J. Free choice Petri nets[M].Cambridge:Cambridge University Press,1995.
[11] 刘光祖.概率论与应用数理统计[M].北京:高等教育出版社,2000.
[12] van Hee K M,Reijers H A.Using formal analysis techniques in business processes redesign[C] //Lecture Notes in Computer Science.Berlin:Springer,2000:142-160.

备注/Memo

备注/Memo:
作者简介: 姜浩(1958—),男,博士,副教授,hjiang@seu.edu.cn.
更新日期/Last Update: 2007-11-20