The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits

DOI10.2307/1427838zbMath0829.60082MaRDI QIDQ4842268

Wojciech Szpankowski, John S. Sadowsky

Publication date: 15 January 1996

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427838

zbMATH Keywords

queueing theory; Harris recurrent Markov chains

Mathematics Subject Classification ID

60J05: Discrete-time Markov processes on general state spaces

60K25: Queueing theory (aspects of probability theory)

60F10: Large deviations

60K15: Markov renewal processes, semi-Markov processes

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Logarithmic asymptotics for a single-server processing distinguishable sources, Asymptotics of first passage times for random walk in an orthant, Risk and duality in multidimensions, Large deviation analysis of the single server queue, Light tail asymptotics in multidimensional reflecting processes for queueing networks