Stationary tail asymptotics of a tandem queue with feedback
type: Item
instance of: scholarly article
title: Stationary tail asymptotics of a tandem queue with feedback
zbMATH Open document ID: 1153.60049
author: Jiashan Tang
author: Yiqiang Q. Zhao
published in: Annals of Operations Research
publication date: 2008-06-11T00:00:00Z
review text: The paper deals with the following tandem queueing system with feedback: a Poisson process of customers arrives at the first station (one server and infinite waiting room), where the customers receive, after a waiting time if the server is busy, an exponentially distributed service time. Upon completion of the service at the first station the customer moves to the second station (one server and infinite waiting room) to receive service in the same manner as at station 1. Upon completion of the service at the second station the customer either leaves the system with probability \(p\) or goes back, together with all customers currently waiting in the second queue, to the first queue with probability \(1-p\). For this model the geometric tail decay of the stationary distribution of the number of customers in queue 1 (queue 2) for a fixed number of customers in queue 2 (queue 1) is proved. The paper is based on matrix geometric asymptotic methods and extends results of \textit{L. Haque} [Tail behaviour for stationary distributions for two-dimensional stochastic models. Ph.D. thesis, Carleton University. (2003)] and \textit{L. Haque} et al. [Stoch. Models 21, No. 1, 77--99 (2005; Zbl 1065.60133)].
reviewed by: Andreas Brandt
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 5286508
zbMATH Keywords: tandem queue
zbMATH Keywords: feedback
zbMATH Keywords: tail asymptotics
zbMATH Keywords: \(\alpha\)-positivity
zbMATH Keywords: geometric decay
zbMATH Keywords: matrix analytic method
MaRDI profile type: Publication
full work available at URL: s10479-007-0303-0
OpenAlex ID: W2058354071
cites work: SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
cites work: Quasi-Stationary Distributions of Single-Server Phase-Type Queues
cites work: Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
cites work: β-Invariant Measures for Transition Matrices of GI/M/1 Type
cites work: Q4793342
cites work: Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
cites work: Markov chains and stochastic stability
cites work: A Markov renewal approach to \(M/G/1\) type queues with countably many background states
cites work: The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
cites work: Q3923308
cites work: Q4692768
cites work: Non-negative matrices and Markov chains. 2nd ed
cites work: GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
cites work: Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
DOI: 10.1007/S10479-007-0303-0
Recommended article: Decay rate for a PH/M/2 queue with shortest queue discipline
Recommended article: ASYMPTOTIC BEHAVIOR FOR MArP/PH/2 QUEUE WITH JOIN THE SHORTEST QUEUE DISCIPLINE
Recommended article: Light-Tailed Behavior in QBD Processes with Countably Many Phases
Recommended article: TAIL BEHAVIOR OF THE STEADY-STATE DISTRIBUTION IN TWO-STAGE TANDEM QUEUES : NUMERICAL EXPERIMENT AND CONJECTURE
Recommended article: The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
Recommended article: Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
Recommended article: Large deviations for the total queue size in non-Markovian tandem queues
Recommended article: Matrix product-form solutions of stationary probabilities in tandem queues
description: scientific article; zbMATH DE number 5286508