Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits

Yang Song (), Zaiming Liu () and Yiqiang Q. Zhao ()
Additional contact information
Yang Song: Nanjing University of Aeronautics and Astronautics
Zaiming Liu: Central South University
Yiqiang Q. Zhao: Nanjing University of Information Science and Technology

Annals of Operations Research, 2016, vol. 247, issue 1, No 5, 97-120

Abstract: Abstract We revisit a single-server retrial queue with two independent Poisson streams (corresponding to two types of customers) and two orbits. The size of each orbit is infinite. The exponential server (with a rate independent of the type of customers) can hold at most one customer at a time and there is no waiting room. Upon arrival, if a type i customer $$(i=1,2)$$ ( i = 1 , 2 ) finds a busy server, it will join the type i orbit. After an exponential time with a constant (retrial) rate $$\mu _i$$ μ i , a type i customer attempts to get service. This model has been recently studied by Avrachenkov et al. (Queueing Syst 77(1):1–31, 2014) by solving a Riemann–Hilbert boundary value problem. One may notice that, this model is not a random walk in the quarter plane. Instead, it can be viewed as a random walk in the quarter plane modulated by a two-state Markov chain, or a two-dimensional quasi-birth-and-death process. The special structure of this chain allows us to deal with the fundamental form corresponding to one state of the chain at a time, and therefore it can be studied through a boundary value problem. Inspired by this fact, in this paper, we focus on the tail asymptotic behaviour of the stationary joint probability distribution of the two orbits with either an idle or a busy server by using the kernel method, a different one that does not require a full determination of the unknown generating function. To take advantage of existing literature results on the kernel method, we identify a censored random walk, which is an usual walk in the quarter plane. This technique can also be used for other random walks modulated by a finite-state Markov chain with a similar structure property.

Keywords: Retrial queue; Random walks in the quarter plane; Random walks in the quarter plane modulated by a finite-state Markov chain; Censored Markov chain; Stationary distribution; Generating function; Kernel method; Exact tail asymptotics; 60K25; 60J10 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-1945-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:247:y:2016:i:1:d:10.1007_s10479-015-1945-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-1945-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().