期刊文献+

广义随机Petri网及性能分析 被引量:3

Performance analysis based on generalized stochastic Petri net
下载PDF
导出
摘要 对Petri网理论在性能评价领域的应用进行了研究,在介绍广义随机Petri网(GSPN,generalized stochastic petri net)及其分析技术的基础上,探讨了如何利用GSPN对系统进行建模及性能分析。针对典型的双处理机系统的吞吐量和资源利用率问题,建立了双处理机系统的GSPN模型,利用随机Petri网与马尔可夫链的同构关系,得到了GSPN模型稳定的状态空间及各状态出现的概率,进而探讨了双处理机系统的吞吐量和利用率等性能指标。通过TimeNet工具对所建立的模型进行仿真实验,验证了模型的有效性,为吞吐量和利用率的提高提供相关依据。 The application of Petri net theory to the field of performance evaluation is studied. Based on the generalized stochastic Petri nets and its analysis technique, utilization of the GSPN on system modeling and performance analysis is discussed. To solve the problem of throughput and resource utilization in typical dual processor system, a GSPN model of dual processor system is established, using isomorphic relations between stochastic Petri net and Markov chain. The stable state space of GSPN model and probability of each status are gained. Then the dual processor performance metrics such as throughput and utilization of the system are analyzed. Through the TimeNet simulation experiment tool, the validity of the established model is proved, which provides related basis for the throughput and availability improvement.
作者 雷舸 陈昕
出处 《北京信息科技大学学报(自然科学版)》 2013年第6期38-41,共4页 Journal of Beijing Information Science and Technology University
基金 国家自然科学基金面上项目(61370065)
关键词 PETRI网 广义随机PETRI网 性能评价 Petri nets generalized stochastic petri nets performance evaluation
  • 相关文献

参考文献7

  • 1Marsan M A.Stochastic Petri nets:an elementary introduction[M].Advances in Petri Nets 1989,Berlin:Springer Berlin Heidelberg,1990:1-29.
  • 2Chen Lijie,Tang Tao,Zhao Xianqiong,et al.Verification of the safety communication protocol in train control system using colored Petri net[J].Reliability Engineering&System Safety,2012,100:8-18.
  • 3Gajic B,Riihijarvi J,Mahonen P.Performance evaluation of network coding in middle-sized networks[C]∥Wireless Communications and Networking Conference(WCNC),2010 IEEE,2010:1-5.
  • 4王海燕,王红军,卓奕君.基于Petri网的底盘总装线人员配置优化研究[J].北京信息科技大学学报(自然科学版),2009,24(4):69-74. 被引量:1
  • 5陈昕,向旭东,张磊,徐彤.网络演算理论及其在分组交换网中的应用[J].北京信息科技大学学报(自然科学版),2011,26(1):11-16. 被引量:7
  • 6Yang N,Yu H,Qian Z,et al.Modeling and quantitatively predicting software security based on stochastic Petri nets[J].Mathematical and Computer Modelling,2012,55(1):102-112.
  • 7Shojafar M,Pooranian Z,Abawajy J H,et al.An efficient scheduling method for grid systems based on a hierarchical stochastic Petri net[J].JCSE,2013,7(1):44-52.

二级参考文献14

  • 1高立娥,康凤举,刘卫东,同爱丽,路尧.基于时间Petri网的实时多任务调度方法研究[J].系统仿真学报,2006,18(11):3075-3077. 被引量:9
  • 2Chang C S,Cruz R L,Le Boudec J Y,et al.A min,+ system theory for constrained traffic regulation and dynamic service guarantees[J].IEEE/ACM Transactions on Networking,2002,10 (6):805-817.
  • 3Le Boudec J-Y,Thiran P.Network calculus:a theory of deterministic queueing systems for the internet[M].New York:Springer-Verlag,2001.
  • 4Jiang Yuming,Liu Yong.Stochastic network calculus[M].New York:Springer-Verlag,2008.
  • 5Cruz R L.A calculus for network delay,part Ⅰ:network elements in isolation[J].IEEE Trans on Inf Theory,1991,37 (1):114-131.
  • 6Cruz R L.A calculus for network delay,part Ⅱ:network analysis[J].IEEE Trans on Inf Theory,1991,37(1):132-141.
  • 7Parekh A K,Gallager R G.A generalized proeessor sharing approach to flow control in integrated services networks:the single-node case[J].IEEE/ACM Transactions on Networking,1993,1(3):344 -357.
  • 8Parekh A K,Gallager R G.A generalized processor sharing approach to flow control in integrated services networks:the multiple-node case[J].IEEE/ACM Transactions on Networking,1994,2(2):137-150.
  • 9Airlines Electronic Engineering Committee(AEEC).ARINC Specification 664:aircraft data network,part 7-deterministic networks[S].Maryland:Aeronautical Radio,Inc.,2005.
  • 10Chen Xin,Xiang Xudong,Zhang Xuesong,et al.On the avionics full duplex switched Ethernet technologies[C]//2010 International Conference on Progress in Informatics and Computing.Shanghai,China,2010:568-572.

共引文献6

同被引文献25

  • 1郑小宝,王仕成,张金生,廖守亿,苏德伦.基于反射内存网的红外图像实时生成系统[J].计算机应用,2008,28(S2):344-346. 被引量:4
  • 2张龙,熊国良,何柏林,李嶷.机床液压系统故障树分析[J].机床与液压,2005,33(2):170-171. 被引量:34
  • 3李海,吴嗣亮.基于HLA和反射内存网的半实物卫星对抗仿真系统[J].系统仿真学报,2006,18(6):1520-1523. 被引量:24
  • 4Rene David, Hassane Alia. Discrete, Continuous, and Hybrid Petri Nets [M]. Sprinter, 2010:176-183.
  • 5and Colored Petri Neta Approach using Graph Vorgelegt v., Diplom-Ingenieur, A UML Integrated Modeling and Analysis Transformation [J].In Journal of Object Technology, 2010, 9(4):25-43.
  • 6Yang N, Yu H, Qian Z, et al. Modeling and quantitatively predicting so/Nvare security based on stochastic Petri nets [J] .Mathematical and Conaputer Modeling, 2012,55(1): 102-112.
  • 7Shojafar M, Pooranian Z, Abawajy J H, et al. An efficient scheduling method for grid systems based on a hierarchical stochastic Petri net [J]. JCSE, 2013, 7(1): 44-52.
  • 8Chen Lijie, Tang Tao, Zhao Xianqiong, et al. Verification of the safety communication protocol in train control system using colored Petri net [J]. Reliability Engineering & System Safety, 2012, 100(4): 8-18.
  • 9Chen Xin, Fan Wenhui, Yue Yingchao. A reflective memory network based runtime infrastructure [C] //International Con ference on Industrial Engineering and Engineering Management, 2010: 2048-2051.
  • 10Duan Xiaojun, Wu Chengfu, Chen Huaimin, et al. A rapid test platform of redundant flight control computer software based on RFM [C] //The 7th Imernational Conference on Computer Science & Education, 2012: 403-406.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部