Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers

The asymptotic behaviour of the M/M/n queue, with servers subject to independent breakdowns and repairs, is examined in the limit where the number of servers tends to infinity and the repair rate tends to 0, such that their product remains finite. It is shown that the limiting two-dimensional Markov process corresponds to a queue where the number of servers has the same stationary distribution as the number of jobs in an M/M/∞ queue. Hence, the limiting model is referred to as the M/M/[M/M/∞] queue. Its numerical solution is discussed.Next, the behaviour of the M/M/[M/M/∞] queue is analysed in heavy traffic when the traffic intensity approaches 1. The convergence of the (suitably normalized) process of the number of jobs to a diffusion is proved.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[3]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[4]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains , 1995 .

[5]  Fabrice Guillemin,et al.  Transient characteristics of an M/M/∞ system , 1995, Advances in Applied Probability.

[6]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[7]  Ruth J. Williams,et al.  Some Recent Developments for Queueing Networks , 1998 .

[8]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[9]  Isi Mitrani,et al.  Limiting results for multiprocessor systems with breakdowns and repairs , 1993, Queueing Syst. Theory Appl..

[10]  L. Rogers,et al.  Diffusions, Markov processes, and martingales , 1979 .

[11]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[12]  Ram Chakka,et al.  Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method , 1995, Perform. Evaluation.

[13]  Neil Falkner,et al.  Diffusions, Markov processes and Martingales, vol 2: Ito calculus , 1987 .

[14]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[15]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[16]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .