On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers
type: Item
instance of: scholarly article
title: On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers
zbMATH Open document ID: 1196.60155
author: Jingui Xie
author: Qi-Ming He
author: Xiaobo Zhao
published in: Queueing Systems
publication date: 2009-11-23T00:00:00Z
review text: The paper deals with a multi-class priority queueing system with customer transfers from lower priority queues to higher priority queues. Conditions for the queueing system to be stable/unstable are obtained. An auxiliary queueing system with an product-form solution for the stationary queue length distribution is considered. Sample path relationships between the queue lengths in the original queueing system and the auxiliary queueing system are obtained, which lead to bounds for the stationary distribution of the queue lengths in the original queueing system. Using matrix-analytic methods, it is shown that the tail asymptotics of the stationary distribution is exact geometric, if the queue with the highest priority is overloaded.
reviewed by: Andreas Brandt
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 5636929
zbMATH Keywords: priority queueing system
zbMATH Keywords: tail asymptotic
zbMATH Keywords: matrix-analytic methods
zbMATH Keywords: sample path relationship
MaRDI profile type: Publication
full work available at URL: s11134-009-9130-0
OpenAlex ID: W2084350731
cites work: Analysis of the asymmetric shortest queue problem with threshold jockeying
cites work: SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS
cites work: Applied Probability and Queues
cites work: On a two-queue priority system with impatience and its application to a call center
cites work: Q4255469
cites work: On three classical problems for Markov chains with continuous time parameters
cites work: Non-ergodicity criteria for denumerable continuous time Markov processes.
cites work: Q3938929
cites work: Topics in the Constructive Theory of Countable Markov Chains
cites work: Join the shortest queue: Stability and exact asymptotics
cites work: On the Stochastic Matrices Associated with Certain Queuing Processes
cites work: The Impact of Self-Generation of Priorities on Multi-Server Queues with Finite Capacity
cites work: Optimal control of two interacting service stations
cites work: Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
cites work: Introduction to Matrix Analytic Methods in Stochastic Modeling
cites work: Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
cites work: New results on the single server queue with a batch markovian arrival process
cites work: Markov chains and stochastic stability
cites work: Computation of Steady-State Probabilities for M/M/1 Priority Queues
cites work: The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
cites work: A versatile Markovian point process
cites work: Q3923308
cites work: The caudal characteristic curve of queues
cites work: Q4405301
cites work: Q3321201
cites work: Q3999697
cites work: GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
cites work: Modeling and analysis of high risk patient queues.
cites work: Deciding Which Queue to Join: Some Counterexamples
cites work: Stability of a priority queueing system with customer transfers
cites work: Dynamic routing and jockeying controls in a two-station queueing system
cites work: Queueing Analysis of a Jockeying Model
DOI: 10.1007/S11134-009-9130-0
description: scientific article; zbMATH DE number 5636929