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

DOI10.1007/S11134-011-9252-ZMaRDI QIDQ660140zbMATH OpenOpenAlexFDO

Authors Hui Li, Yiqiang Q. Zhao

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 functionsdecay ratenon-preemptive priority queueexact tail asymptoticslight tailgeometric decaydouble QBD process

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Asymptotic representations in the complex plane (30E15)

Recommendations

• Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
• Exact tail asymptotics for a discrete-time preemptive priority queue
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Tail analysis for stationary indices of an M/M/1 preemptive priority queue
• Analysis of a nonpreemptive priority queue with SPP arrivals of high class

Cites work

• scientific article; zbMATH DE number 1300856 (Why is no real title available?)
• A NONPREEMPTIVE PRIORITY MAP/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS
• A matrix-analytic solution for the DBMAP/PH/ 1 priority queue
• AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUE
• Analysis of a non-preemptive priority multiserver queue
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Computation of Steady-State Probabilities for M/M/1 Priority Queues
• Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue
• Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
• Priority queueing systems: from probability generating functions to tail probabilities
• Rare event asymptotics for a random walk in the quarter plane
• Singularity Analysis of Generating Functions
• Tail decay rates in double QBD processes and related reflected random walks

Cited in

(8)

• Heavy-traffic asymptotics of a priority polling system with threshold service policy
• Exact tail asymptotics for a discrete-time preemptive priority queue
• Analytic approach to the non-pre-emptive Markovian priority queue
• Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process
• Analysis of the queue lengths in a priority retrial queue with constant retrial policy
• Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
• On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency
• A multi-objective fuzzy queuing priority assignment model

This page was built for publication: Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model

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