Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model

DOI10.1007/s11134-011-9252-zzbMath1235.60131MaRDI QIDQ660140

Yiqiang Q. Zhao, Hui Li

Publication date: 26 January 2012

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-011-9252-z

zbMATH Keywords

generating functions; decay rate; light tail; non-preemptive priority queue; exact tail asymptotics; geometric decay; double QBD process

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

30E15: Asymptotic representations in the complex plane

Related Items

Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process

Cites Work

• Unnamed Item
• Rare event asymptotics for a random walk in the quarter plane
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
• A matrix-analytic solution for the DBMAP/PH/ 1 priority queue
• Priority queueing systems: from probability generating functions to tail probabilities
• Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
• Singularity Analysis of Generating Functions
• Analysis of a non-preemptive priority multiserver queue
• Computation of Steady-State Probabilities for M/M/1 Priority Queues
• Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue
• AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUE
• A NONPREEMPTIVE PRIORITY MAP/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS