期刊文献+

基于Petri网的复杂空竭休假排队系统的性能评价 被引量:1

Performance Evaluation for Complex Queueing System under Exhaustive-Service Policies Based on Petri Nets
下载PDF
导出
摘要 针对复杂空竭排队系统难以得到性能指标解析解的问题,提出基于Petri网模拟的近似解方法.通过CPN Tools建立4种休假策略下排队系统的Petri网模型,在定义排队系统的性能指标数学期望公式的基础上,使用Data Collector采集模型模拟的动态数据,得到相关的性能指标结果和期望收益.仿真结果表明这种基于Petri网模型的近似求解方法是有效的,建立的模型和基于模型的性能分析方法具有可扩展性、复用性和界面友好性. Since it is difficult to obtain analytical solutions of performance indices for complex queueing systems, a method for finding approximate solutions is presented based on Petri net. With the CPN tools, a Petri net model is constructed for queueing system under four vacation policies. Based on the mathematical formula for performance indices, performance indices and expected profits are calculated from the dynamic data collected by Data Collector in the simulation. The results show that the method based on model simulation is effective, the models and the performance analysis method based on the models have flexible scalability, reusability and a friendly interface.
出处 《应用科学学报》 EI CAS CSCD 北大核心 2012年第4期379-386,共8页 Journal of Applied Sciences
基金 国家自然科学基金(No.60873195 No.61070220) 高等学校博士点基金(No.20090111110002)资助
关键词 复杂排队系统 空竭休假服务 PETRI网 休假策略 近似解 complex queueing system exhaustive service Petri nets vacation policy approximate solution
  • 相关文献

参考文献3

二级参考文献15

  • 1申利民,金顺福,田乃硕.部分服务台同步单重休假的M/M/c排队系统[J].运筹学学报,2004,8(3):78-88. 被引量:7
  • 2Doshi B T. Queueing systems with vacations - A survey[J]. Queueing System, 1986, 1(1): 29-66. 被引量:1
  • 3Takagi H. Queueing Analysis - A Foundation of Performance Evaluation, Vol.1 Vacation and Priority Systems[M]. Amsterdam: North-Holland, 1991. 被引量:1
  • 4Servi L D, Finn S G. M/M/1 queue with working vacations (M/M/1/WV)[J]. Performance Evaluation, 2002, 50(1): 41-52. 被引量:1
  • 5Wu D A, Takagi H. M/G/1 queue with multiple working vacations[J]. Performance Evaluation, 2006, 63(7): 654-681. 被引量:1
  • 6Baba Y. Analysis of a GI/M/1 queue with multiple working vacations[J]. Operation Research Letters, 2005, 33(2): 201-209. 被引量:1
  • 7Banik A D, Gupta U C, Pathak S S. On the GI/M/1/N queue with multiple working vacations - analytic analysis and computation[J]. Applied Mathematical Modelling, 2007, 31(9): 1701-1710. 被引量:1
  • 8Li J H, Tian N S. The discrete-time GI/Geom/1 queue with working vacations and vacation interruption [J]. Applied Mathematics and Computation, 2007, 185 (1): 1-10. 被引量:1
  • 9Hunter J J. Mathematical Techniques of Applied Probability, Vol. Ⅱ, Discrete Time Models: Techniques and Applications[M]. New York: Academic Press, 1983. 被引量:1
  • 10孟玉珂.排队论基础及应用[M].上海:同济大学出版社,1988. 被引量:1

共引文献10

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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