#9940B
"A SingleServer Queue with Markov Modulated Service Times"
YongPin Zhou and Noah Gans, October 1999
Abstract: We study an M/MMPP/1 queuing system, where the arrival process is Poisson and service requirements are Markov modulated. When the Markov Chain modulating service times has two states, we show that the distribution of the numberinsystem is a superposition of two matrixgeometric series and provide a simple algorithm for computing the rate and coefficient matrices. These results hold for both finite and infinite waiting space systems and extend results obtained in Neuts [5] and Naoumov [4].
Numerical comparisons between the performance of the M/MMPP/1 system and its M/G/1 analogue lead us to make the conjecture that the M/MMPP/1 system performs better if and only if the total switching probabilities between the two states satisfy a simple condition. We give an intuitive argument to support this conjecture.
Download the paper.
