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

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

空竭服务单重休假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.