Simulation of M/M/m Queuing Model Based on Markov State Transition Process
CAO Yong-rong,HAN Rui-xia,HU Wei
2012-01-01
Abstract:Markov chain is the main method for the study of queuing systems.This paper integrates the existing theories of M/M/m queuing system and theories of queuing system simulation,and builds simulation program of M/M/m Queuing Model according to the Markov state transition process using Matlab.The simulation process is as follows.First of all,simulation program initializes the parameter settings,such as service time,the interval of customer arrival,the number of server etc.Secondly,promotes the program used time clock which is based on the arrival time of customers and the end time of service.Thirdly,simulates the free servers and busy servers process when a customer arrived,and recodes the corresponding data.Finally,calculate the M/M/m model's characterized descriptions,included in the average down time(E),the average waiting time(E[W]),the average number of queuing customer(E[Q]),the average number of customers in the queuing system(E[L]) and delay probability(П),based on the simulation formula.Sets the iteration times on 20,000 times,at the same service rate and arrival rate,but the servers are from 3-6,and runs the simulation program.The results show that the most important indexes(E[W],E and П) are closed to the theoretical value and Queue2.0 simulation results,and it is more comparably accurate than Queue2.0.These studies will provide with theoretical basis for the simulation of priority queuing system.