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

DOI10.2307/1427838MaRDI QIDQ4842268zbMATH OpenOpenAlexFDO

Authors 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

Harris recurrent Markov chainsqueueing theory

Mathematics Subject Classification ID

Large deviations (60F10) Discrete-time Markov processes on general state spaces (60J05) Markov renewal processes, semi-Markov processes (60K15) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25)

Recommendations

• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits
• A unified approach for large queue asymptotics in a heterogeneous multiserver queue
• Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c Queue
• Heterogeneous Multiserver Queues With General Input
• Heavy-Traffic Limits for the G/H₂*/n/mQueue

Cited in

(23)

• 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
• WCFS: a new framework for analyzing multiserver systems
• Batch service systems with heterogeneous servers
• Estimation of the large deviations parameter for a single-channel queuing system with regenerative input flow
• Multichannel queueing system in a random environment
• Probabilities of large deviations for a queue with regenerative input flow
• Maximum values in queueing processes
• Maximum Queue Length and Waiting Time Revisited: Multserver G/G/c Queue
• scientific article; zbMATH DE number 5159229 (Why is no real title available?)
• scientific article; zbMATH DE number 5363765 (Why is no real title available?)
• scientific article; zbMATH DE number 4106581 (Why is no real title available?)
• Heterogeneous Multiserver Queues With General Input
• Martingale approach for tail asymptotic problems in the generalized Jackson network
• Efficient simulation of tail probabilities in a queueing model with heterogeneous servers
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits
• A unified approach to fast teller queues and ATM
• Steady-state analysis for multiserver queues under size interval task assignment in the quality-driven regime
• A unified approach for large queue asymptotics in a heterogeneous multiserver queue
• Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers
• Logarithmic asymptotics for a single-server processing distinguishable sources

This page was built for publication: The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4842268)