The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits
- 1 June 1995
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 27 (2) , 532-566
- https://doi.org/10.2307/1427838
Abstract
We consider a multiserver queuing process specified by i.i.d. interarrival time, batch size and service time sequences. In the case that different servers have different service time distributions we say the system is heterogeneous. In this paper we establish conditions for the queuing process to be characterized as a geometrically Harris recurrent Markov chain, and we characterize the stationary probabilities of large queue lengths and waiting times. The queue length is asymptotically geometric and the waiting time is asymptotically exponential. Our analysis is a generalization of the well-known characterization of the GI/G/1 queue obtained using classical probabilistic techniques of exponential change of measure and renewal theory.Keywords
This publication has 12 references indexed in Scilit:
- On the optimality and stability of exponential twisting in Monte Carlo estimationIEEE Transactions on Information Theory, 1993
- Stability of Markovian processes I: criteria for discrete-time ChainsAdvances in Applied Probability, 1992
- Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion RevisitedSIAM Journal on Computing, 1992
- Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c QueueProbability in the Engineering and Informational Sciences, 1992
- Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queueIEEE Transactions on Automatic Control, 1991
- Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chainsJournal of Applied Probability, 1990
- General Irreducible Markov Chains and Non-Negative OperatorsPublished by Cambridge University Press (CUP) ,1984
- Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous serversProbability Theory and Related Fields, 1981
- Limit Theorems for Semi-Markov Processes and Renewal Theory for Markov ChainsThe Annals of Probability, 1978
- Uniform limit theorems for non-singular renewal and Markov renewal processesJournal of Applied Probability, 1978