Queuing System Modeling and Performance Analysis Based on CPN Simulation

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.