English

应用科学学报 >

2012 , Vol. 30 >Issue 4: 379 - 386

DOI: https://doi.org/10.3969/j.issn.0255-8297.2012.04.009

计算机科学与应用

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

展开
  • 1．合肥工业大学计算机与信息学院，合肥230009
    2．安徽理工大学理学院，安徽淮南232001
    3. 安徽省矿山物联网与安全监控技术重点实验室，合肥230088
方欢，讲师， 博士生， 研究方向： Petri网理论及应用、离散事件动态系统的建模与分析、智能控制等， E-mail:fanghuan0307@163.com；陆阳，教授，博导，研究方向：计算机控制、传感器网络、可靠性工程，E-mail: luyang.hf@126.com

收稿日期: 2011-04-28

  修回日期: 2011-06-13

  网络出版日期: 2012-07-30

基金资助

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

收起

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

Expand

  • 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 date: 2011-04-28

  Revised date: 2011-06-13

  Online published: 2012-07-30

Fold

摘要

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

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

本文引用格式

方欢1;2， 陆阳1;3， 葛方振1， 黄镇谨1 . 基于Petri 网的复杂空竭休假排队系统的性能评价[J]. 应用科学学报, 2012 , 30(4) : 379 -386 . DOI: 10.3969/j.issn.0255-8297.2012.04.009

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

Options
文章导航

/

〈 〉