基于CPN的空竭服务单重休假M/G/1型排队系统建模与分析  

Modeling and analysis of M/G/1 single vacation queue with exhaustive service based on CPN

作　　者：朱连章[1] 刘志鹏[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,山东东营257061

出　　处：《计算机工程与设计》2008年第15期4021-4025,共5页Computer Engineering and Design

摘　　要：空竭服务单重休假M/G/1型排队系统是经典排队系统的推广,在许多领域有着广泛的应用。到目前为止对其的处理方法还都是建立在概率论和数理统计的基础上,运用马尔可夫随机过程求解,推导十分复杂,没有直观的模型描述。因此,利用着色Petri网对空竭服务单重休假M/G/1型排队系统进行建模,并对主要性能指标进行仿真分析是迫切以及可行地。仿真软件选用CPN Tools[1],仿真结果证明该方法具有较高的精确度以及实用价值。M/G/1 single vacation queue with exhaustive service is the expansion of classical queuing theory, and it has been applied to many fields. But by now, the disposal manners are all based on probability theory and mathematical statistics, and are deduced by Markov Random process, There is no intuitionistic model and the deduction is very complex. So, it is imminently and possibly to set CPN models of M/G/1 single vacation queue with exhaustive service by the simulation software - CPN Tools, The main performance indexes are evaluated at the same time. The simulation outcomes account for that this method is highly precise and applied.

关 键 词：空竭服务 单重休假 排队 着色PETRI网 着色Petri网工具 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]