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

DOI10.1007/S11134-009-9142-9zbMATH Open1209.90116OpenAlexW2027306393MaRDI QIDQ2269489FDOQ2269489

Authors: Hui Li, Yiqiang Q. Zhao 

Publication date: 17 March 2010

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

Full work available at URL: https://doi.org/10.1007/s11134-009-9142-9

Recommendations

• Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
• Exact tail asymptotics for a discrete-time preemptive priority queue
• Tail analysis for stationary indices of an M/M/1 preemptive priority queue
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• scientific article

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)

Cites Work

• Singularity Analysis of Generating Functions
• Title not available (Why is that?)
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• The solution of certain two-dimensional Markov models
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Title not available (Why is that?)
• Classifying lattice walks restricted to the quarter plane
• Walks in the quarter plane: Kreweras' algebraic model
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Parallel Queues Created by Arrivals with Two Demands II
• Discrete‐time analysis of MAP/PH/1 multiclass general preemptive priority queue
• A NONPREEMPTIVE PRIORITY MAP/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS
• Join the shortest queue: Stability and exact asymptotics
• Tail decay rates in double QBD processes and related reflected random walks
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• Asymptotics for M/G/1 low-priority waiting-time tail probabilities
• Processor sharing for two queues with vastly different rates
• Asymptotic analysis of Lévy-driven tandem queues
• Malyshev's theory and JS-queues. Asymptotics of stationary probabilities
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Large Deviations for Gaussian Queues
• Large deviations for Markov chains in the positive quadrant
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• Computation of Steady-State Probabilities for M/M/1 Priority Queues
• SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
• Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
• Asymptotic Methods in Enumeration
• Analysis of a non-preemptive priority multiserver queue
• Bridges and networks: exact asymptotics
• Sample path large deviations for queues with many inputs
• Two parallel processors with coupled inputs
• Kernel method and linear recurrence system
• Generalized processor sharing queues with heterogeneous traffic classes
• Title not available (Why is that?)
• Asymptotic behavior of the stationary probabilities for two-dimensional positive random walks
• Tail asymptotics for HOL priority queues handling a large number of independent stationary sources
• A matrix-analytic solution for the DBMAP/PH/ 1 priority queue
• Priority queueing systems: from probability generating functions to tail probabilities
• 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
• Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue
• On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes
• Joint queue length distribution of multi-class, single-server queues with preemptive priorities
• Light-Tailed Behavior in QBD Processes with Countably Many Phases
• A preemptive priority queue with balking
• Asymptotics of first passage times for random walk in an orthant

Cited In (16)

• Double-sided matching queues: priority and impatient customers
• Title not available (Why is that?)
• Exact tail asymptotics for a discrete-time preemptive priority queue
• Stability of queueing-inventory systems with customers of different priorities
• Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits
• Time-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classes
• Analysis of exact tail asymptotics for singular random walks in the quarter plane
• 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
• Heavy-traffic asymptotics of a priority polling system with threshold service policy
• Comments on: Light tail asymptotics in multidimensional reflecting processes for queueing networks
• On the three-queue priority polling system with threshold service policy
• Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
• Tail asymptotics for service systems with transfers of customers in an alternating environment
• Revisiting the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions
• Tail asymptotics for a generalized two-demand queueing model -- a kernel method
• Light tail asymptotics in multidimensional reflecting processes for queueing networks

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

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