期刊文献+

基于CPN仿真的排队系统建模及性能分析 被引量:8

Queuing System Modeling and Performance Analysis Based on CPN Simulation
分享 导出
摘要 排队网络模型是一种经典的性能分析模型,提出按照队列的输入过程、排队规则和服务机桷三要素,将排队系统转换为层次颜色Petri网模型的建模规则,利用CPNToolsI具在模型中加入monitor监视器监视模型运行臂况,使用DataCollector采集相关数据,进行从列模型的相关指标的性能分析和评价工作,最后给出基于仿真的建模与分析方法的一般操作步骤。这种建模和分析方法不需要对系统作任何的假设和限定,可以对模型的任何方面进行性能分析,扩展了传统排队系统的研究范围,具有很强的灵活性;一些扩展排队网络的建模和分析,如考虑服务台损坏和维修时间的扩展模型,只需对基础的排队网络稍加修改即可完成建模和性能分析,提高了模型的复用性:层次化的建模方法克服了基本Petri网组合状态爆炸的缺点,可以用于大规模的复杂排队系统。 Queuing network is a classic performance analysis model. According with three elements of entry process, queuing rules and servers in queuing, modeling rules transforming queuing system to hierarchical Colored Petri Nets were proposed. It added monitors to monitor the simulation state of the queuing model, and used Data Collector to collect corresponding data to further performance analysis and evaluation. Lastly, general modeling and analyzing steps of the method proposed were concluded for users. This modeling and analysis method based on simulation doesn't impose any assumption and limitation to queuing system, it can perform all aspects analysis of a queuing system, and extends the study scopes of traditional queuing system, so it has large flexibility. The modeling and performance analysis of some extended queuing network, such as queuing model with breakdown and repairs time of servers, can be done directly from basic queuing network through only a few modifications, so it has great reusability. Hierarchical modeling method overcomes state explosion problem faced by basic Petri Nets, and it can be applied in large-scale complex queuing systems.
作者 方欢 陆阳 黄镇谨 魏臻 FANG Huan, LU Yang, HUANG Zhen-jin, WEI Zhen (1. School of Computer & Information, Hefei University of Technology, Hefei 230009, China; 2. College of Science, Anhui University of Science & Technology, Huainan 232001, China)
出处 《系统仿真学报》 CAS CSCD 北大核心 2013年第2期228-234,共7页 Journal of System Simulation
基金 国家自然科学基金资助项目(60873195,61070220),高等学校博士点基金资助项目(20090111110002)
关键词 排队系统 颜色PETRI网 建模仿真 性能分析 queuing system, Colored Petri Nets, modeling and simulation, performance analysis
作者简介 方欢(1982-),女,副教授,博士生,研究方向为Petri网理论及应用、离散事件动态系统的建模与分析、智能控制等 陆阳(1967一),男,教授,博导,研究方向为分布式控制技术、无线传感器网络; 黄镇谨(1975-),男,讲师,博士生,研究方向为离散系统性能分析、智能控制; 魏臻(1965-),男,教授,博导,研究方向为分布式控制技术、复杂网络系统等。
  • 相关文献

参考文献8

  • 1Rusty O Baldwin,Nathaniel J Davis IV,Scott F Midkiff,John E Kobza. Queuing Network Analysis:Concepts,Terminology and Methods[J].The Journal of Systems and Software (S0164-1212),2003,(02):99-117. 被引量:1
  • 2Leonardo Brenner,Paulo Fernandes,Afonso Sales. MQNA-Markovian Queuing Networks Analyser[A].USA,IEEE Press,2003.194-199. 被引量:1
  • 3Samuel Kounev,Alejandro Buchmann. SimQPN-A tool and methodology for analyzing queuing Petri net models by means of simulation[J].Performance Evaluation (S0166-5316),2006.364-394. 被引量:1
  • 4朱连章,隋瑞升,孔莹莹.基于CPNTools的性能评价仿真研究[J].微计算机应用,2008,29(4):78-81. 被引量:10
  • 5朱连章,张华.基于CPN的排队网模型分析方法[J].系统仿真学报,2009(23):7377-7380. 被引量:1
  • 6唐应辉;唐小我.排队论:基础与应用[M]成都:电子科技大学出版社,20001-150. 被引量:1
  • 7K Jensen. Colored Petri Nets.Basic Concepts,Analysis Methods and Practical Use[A].Berlin Heidelberg,New York:Springer-Verlag,1997.1-180. 被引量:1
  • 8Lisa Wells. Performance Analysis using CPN tools[A].USA:ACM Press,2006.1-59. 被引量:1

二级参考文献17

  • 1林琳 ,李宏光 .基于Petri网的混杂系统监控与诊断方法[J].微计算机应用,2005,26(4):436-439. 被引量:1
  • 2李继红,田乃硕.服务率可变的批服务排队网络[J].运筹与管理,2006,15(1):47-51. 被引量:6
  • 3郭建章,王明哲.基于Petri网的排队网分析方法[J].兵工自动化,2006,25(7):53-55. 被引量:3
  • 4袁崇义.Petri网原理与理论.北京:电子工业出版社,2004. 被引量:1
  • 5Lisa Wells. Performance analysis using CPN tools. Proceedings of the 1st international conference on Performance evaluation methodologies and tools. October, 2006. 被引量:1
  • 6L. Wells. Performance Analysis Using Colored Petri Nets. Proceedings of the 10th IEEE International Symposium on Modeling. Analysis, and Simulation of Computer and Telecommunications Systems. 2002. 被引量:1
  • 7K. Jensen Application of Colored Petri Nets in System Development. Computer Science, 2004. 被引量:1
  • 8Salah Alv. Khaled Mustafa.Protocol Verification And Analysis Using Colored Petri Nets,July,2003. 被引量:1
  • 9K. Jensen,A brief introduction to Colored Petri Nets. Workshop on the Applicability of Formal Models, June, 1998. 被引量:1
  • 10Rusty O Baldwin, Nathaniel J Davis IV, Scott F Midkiff, John E Kobza. Queueing Network Analysis: Concepts, Terminology and Methods [J]. The Journal of Systems and Software (S0164-1212), 2003, 66(2): 99-117. 被引量:1

共引文献9

同被引文献60

引证文献8

二级引证文献7

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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