Asymptotics for steady-state tail probabilities in structured markov queueing models
- 1 January 1994
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 10 (1) , 99-143
- https://doi.org/10.1080/15326349408807290
Abstract
We apply Tauberian theorems with known transforms to establish asymptotics for the basic steady-state distributions in the BMAP/G/l queue. The batch Markovian arrival process (BMAP)is equivalent to the versatile Markovian point process or Neuts (N) process; it generalizes the Markovian arrival process (MAP) by allowing batch arrivals. We consider the waiting time, the workload (virtual waiting time) and the queue lengths at an arbitrary time, just before an arrival and just after a departure. We begin by establishing asymptotics for steady-state distributions of M/G/1-type Markov chains. Then we treat steady-state distributions in the BMAP/G/l and MAP/MSP/l queues. The MSPis a MAPindependent of the arrival process generating service completions duringKeywords
This publication has 13 references indexed in Scilit:
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queueJournal of Applied Probability, 1994
- The Fourier-series method for inverting transforms of probability distributionsQueueing Systems, 1992
- On cycle maxima, first passage problems and extreme value theory for queuesCommunications in Statistics. Stochastic Models, 1992
- New results on the single server queue with a batch markovian arrival processCommunications in Statistics. Stochastic Models, 1991
- The caudal characteristic curve of queuesAdvances in Applied Probability, 1986
- Generalized inverses and their application to applied probability problemsLinear Algebra and its Applications, 1982
- Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous serversProbability Theory and Related Fields, 1981
- Asymptotic exponentiality of the tail of the waiting-time distribution in a Ph/Ph/C queueAdvances in Applied Probability, 1981
- The N/G/1 queue and its detailed analysisAdvances in Applied Probability, 1980
- A CONVEXITY PROPERTY OF POSITIVE MATRICESThe Quarterly Journal of Mathematics, 1961