计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 174-177.doi: 10.11896/j.issn.1002-137X.2015.03.036

• 软件与数据库技术 • 上一篇    下一篇

基于延迟特性的改进随机Petri网建模与分析

刘君强,左洪福,彭智勇   

  1. 南京航空航天大学民航学院 南京210016;武汉大学计算机学院 武汉430072,南京航空航天大学民航学院 南京210016,武汉大学计算机学院 武汉430072
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金重点项目(61232002),江苏高校哲学社会科学研究项目(2014SJD041)资助

Modeling and Analysis of Improved Stochastic Petri Net Based on Delay Characteristics

LIU Jun-qiang, ZUO Hong-fu and PENG Zhi-yong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随机Petri网能够分析过程中的随机特性,但是不能有效地描述延迟和花费问题。为了解决上述问题,提出了一种基于延迟特性的随机Petri网模型。该模型能根据延迟时间和过程的随机性得到总的时间和花费特性。给出了状态类延迟时间和延迟花费的串联及并联化简方法。最后,通过首都机场的实例说明该方法能更好地表示出应急救援的时间和花费特性。

关键词: 延迟特性,随机Petri网,应急救援

Abstract: Random characteristics can be analyzed by stochastic Petri net,but delay time and delay cost problem cannot be computed by stochastic Petri net.In order to solve above problem,a stochastic Petri net model based on delay characteristics was proposed.The delay time and delay cost were analyzed using the model proposed in this paper.The serial and parallel simplification method about delay time and delay cost were studied.Finally,an example of the capital airport shows that the method can represent the emergency rescue time and cost characteristics better than traditional one.

Key words: Delay characteristics,Stochastic Petri nets,Emergence rescue

[1] 袁崇义.Petri网原理与应用[M].北京:电子工业出版社,2003
[2] 何炎详,沈华.随机Petri网模型到马尔科夫链的转换算法的证明[J].小型微型计算机系统,2014,5(2):339-341
[3] 李迁,刘亚敏.基于广义随机Petri网的工程突发事故应急处理流程建模及效能分析[J].系统管理学报,2013,2(2):162-167
[4] 何炎详,沈华.一种基于随机Petri网的Web服务组合性能瓶颈定位策略[J].计算机学报,2013,6(10):1955-1965
[5] 范贵生,刘冬梅,陈丽琼,等.可靠服务组合的协调策略与分析[J].计算机学报,2008,1(8):1445-1457
[6] 张佩云,黄波,孙亚民.基于Petri网的Web服务组合模型描述和验证[J].系统仿真学报,2007,9(12):2872-2876
[7] 马炳先,相东明,张正明.Web服务组合的Petri网自动生成方法[J].小型微型计算机系统,2013,4(2):332-337
[8] 林闯.随机Petri网和系统性能评价(第二版)[M].北京:清华大学出版社,2005
[9] Girault C,Valk R.Petri Nets for Systems Engineering:A Guide to Modeling,Verification,and Applications[M].Berlin:Springer-Verlag,2003:473-566
[10] Liu X M,Li S X,Jiang Y.A Petri net extended with stochastic priced transition[C]∥The 2005 IEEE Int’l Conf.on e-Business Engineering:Los Alamitos:IEEE Computer Society.2005:545-548
[11] 杨琰,廖伟志,等.基于Petri网的顾及转向延误的最优路径算法[J].计算机工程与设计,2013,4(10):3643-3648
[12] 贾国柱.基于Petri网建模与仿真的制造企业生产系统流程再造方法[J].系统工程,2007,5(3):46-55
[13] 何炎详,沈华.一种基于随机Petri网的Web服务组合性能瓶颈定位策略[J].计算机学报,2013,6(10):1953-1965
[14] 刘勇,徐廷学,周洪庆.基于扩展广义随Petri网的舰炮维修过程模型[J].舰船科学技术,2013,5(8):138-142
[15] 林闯,李雅娟,单志广.基于随机Petri网的系统性能评价[J].清华大学学报:自然科学版,2003,3(4):475-479
[16] 林闯,胡杰,孔详震.用户体验质量(QoE)的模型与评价方法综述[J].计算机学报,2012,5(1):1-15

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!