基于CPN仿真的排队系统建模及性能分析

Queuing System Modeling and Performance Analysis Based on CPN Simulation

排队网络模型是一种经典的性能分析模型,提出按照队列的输入过程、排队规则和服务机构三要素,将排队系统转换为层次颜色Petri网模型的建模规则,利用CPN Tools工具在模型中加入monitor监视器监视模型运行情况,使用Data Collector采集相关数据,进行队列模型的相关指标的性能分析和评价工作,最后给出基于仿真的建模与分析方法的一般操作步骤。这种建模和分析方法不需要对系统作任何的假设和限定,可以对模型的任何方面进行性能分析,扩展了传统排队系统的研究范围,具有很强的灵活性;一些扩展排队网络的建模和分析,如考虑服务台损坏和维修时间的扩展模型,只需对基础的排队网络稍加修改即可完成建模和性能分析,提高了模型的复用性;层次化的建模方法克服了基本Petri网组合状态爆炸的缺点,可以用于大规模的复杂排队系统。

Queuing network is a classic performance analysis model. According with three elements of entry process, queuing rules and servers in queuing, modeling rules transforming queuing system to hierarchical Colored Petri Nets were proposed. It added monitors to monitor the simulation state of the queuing model, and used Data Collector to collect corresponding data to further performance analysis and evaluation. Lastly, general modeling and analyzing steps of the method proposed were concluded for users. This modeling and analysis method based on simulation doesn＇t impose any assumption and limitation to queuing system, it can perform all aspects analysis of a queuing system, and extends the study scopes of traditional queuing system, so it has large flexibility. The modeling and performance analysis of some extended queuing network, such as queuing model with breakdown and repairs time of servers, can be done directly from basic queuing network through only a few modifications, so it has great reusability. Hierarchical modeling method overcomes state explosion problem faced by basic Petri Nets, and it can be applied in large-scale complex queuing systems.