Abstract
We consider a Markovian multiserver queueing model with time dependent parameters where waiting customers may abandon and subsequently retry. We provide simple fluid and diffusion approximations to estimate the mean, variance, and density for both the queue length and virtual waiting time processes arising in this model. These approximations, which are generated by numerically integrating only 7 ordinary differential equations, are justified by limit theorems where the arrival rate and number of servers grow large. We compare our approximations to simulations, and they perform extremely well.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
R.A. Horn and C.R. Johnson, Matrix Analysis (Cambridge Univ. Press, New York, 1985).
I. Karatzas and S.E. Shreve, Brownian Motion and Stochastic Calculus, 2nd ed. (Springer, New York, 1991).
A. Mandelbaum and W.A. Massey, Strong approximations for time dependent queues, Mathematics of Operations Research 20(1) (1995) 33–64.
A. Mandelbaum, W.A. Massey and M.I. Reiman, Strong approximations for Markovian service networks, Queueing Systems 30 (1998) 149–201.
A. Mandelbaum, W.A. Massey, M.I. Reiman and B. Rider, Time varying multiserver queues with abandonment and retrials, in: ITC-16, Edinburgh, Scotland, 1999.
A. Mandelbaum, W.A. Massey, M.I. Reiman and A.L. Stolyar, Waiting time asymptotics for time varying multiserver queues with abandonment and retrials, in: Proc. of the Allerton Conference, 1999.
A. Mandelbaum, W.A. Massey, M.I. Reiman and A.L. Stolyar, Waiting time asymptotics for multi-server, nonstationary Jackson networks with abandonment, in preparation.
A. Puhalskii, On the invariance principle for the first passage time, Mathematics of Operations Research 19 (1994) 946–954.
R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mandelbaum, A., Massey, W.A., Reiman, M.I. et al. Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials. Telecommunication Systems 21, 149–171 (2002). https://doi.org/10.1023/A:1020921829517
Issue Date:
DOI: https://doi.org/10.1023/A:1020921829517