English

应用科学学报 ›› 2012, Vol. 30 ›› Issue (4): 379-386.doi: 10.3969/j.issn.0255-8297.2012.04.009

• 计算机科学与应用 • 上一篇    下一篇

基于Petri 网的复杂空竭休假排队系统的性能评价

方欢1;2， 陆阳1;3， 葛方振1， 黄镇谨1     

  1. 1．合肥工业大学计算机与信息学院，合肥230009
    2．安徽理工大学理学院，安徽淮南232001
    3. 安徽省矿山物联网与安全监控技术重点实验室，合肥230088
  • 收稿日期:2011-04-28 修回日期:2011-06-13 出版日期:2012-07-23 发布日期:2012-07-30
  • 作者简介:方欢，讲师， 博士生， 研究方向： Petri网理论及应用、离散事件动态系统的建模与分析、智能控制等， E-mail:fanghuan0307@163.com；陆阳，教授，博导，研究方向：计算机控制、传感器网络、可靠性工程，E-mail: luyang.hf@126.com
  • 基金资助:

    国家自然科学基金(No.60873195, No.61070220)；高等学校博士点基金(No.20090111110002)资助

Performance Evaluation for Complex Queueing System under Exhaustive-Service Policies Based on Petri Nets

FANG Huan1;2, LU Yang1;3, GE Fang-zhen1, HUANG Zhen-jin1   


  1. 1. School of Computer and Information, Heifei University of Technology, Hefei 230009, China
    2. College of Sciences, Anhui University of Science and Technology, Huainan 232001, Anhui Province, China
    3. The Anhui Provincial Key Laboratory of Mine IoT and Mine Safety Supervisory Control, Hefei 230088, China
  • Received:2011-04-28 Revised:2011-06-13 Online:2012-07-23 Published:2012-07-30

PDF

1049

被引次数

4

摘要：

针对复杂空竭排队系统难以得到性能指标解析解的问题，提出基于Petri 网模拟的近似解方法. 通过CPN Tools 建立4 种休假策略下排队系统的Petri 网模型，在定义排队系统的性能指标数学期望公式的基础上，使用Data Collector 采集模型模拟的动态数据，得到相关的性能指标结果和期望收益. 仿真结果表明这种基于Petri 网模型的近似求解方法是有效的，建立的模型和基于模型的性能分析方法具有可扩展性、复用性和界面友好性.

关键词: 复杂排队系统, 空竭休假服务, Petri 网, 休假策略, 近似解

Abstract:

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.

Key words:  complex queueing system, exhaustive service, Petri nets, vacation policy, approximate solution

中图分类号: