Abstract
Motivated by applications in manufacturing systems and computer networks, in this paper, we consider a tandem queue with feedback. In this model, the i.i.d. interarrival times and the i.i.d. service times are both exponential and independent. Upon completion of a 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 any fixed number of customers in one queue (either queue 1 or queue 2), using newly developed methods we study properties of the exactly geometric tail asymptotics as the number of customers in the other queue increases to infinity. We hope that this work can serve as a demonstration of how to deal with a block generating function of GI/M/1 type, and an illustration of how the boundary behaviour can affect the tail decay rate.
Similar content being viewed by others
References
Haque, L. (2003). Tail behaviour for stationary distributions for two-dimensional stochastic models. Ph.D. thesis, Carleton University.
Haque, L., Liu, L., & Zhao, Y. Q. (2005). Sufficient conditions for a geometric tail in a QBD process with countably many levels and phases. Stochastic Models, 21(1), 77–99.
Kijima, M. (1993). Quasi-stationary distributions of single-server phase type queues. Mathematics of Operations Research, 18(2), 423–437.
Kroese, D. P., Scheinhardt, W. R. W., & Taylor, P. G. (2004). Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process. Annals of Applied Probability, 14(4), 2057–2089.
Li, Q., & Zhao, Y. Q. (2002a). β-invariant measure for transition matrices of GI/M/1 type. Stochastic Models, 19(2), 201–233.
Li, Q., & Zhao, Y. Q. (2002b). A constructive method for finding β-invariant measures for transition matrices of M/G/1 type. In G. Latouche & P. Taylor (Eds.), Matrix-analytic method: Theory and applications (pp. 237–263). World Scientific: Singapore.
Li, H., Miyazawa, M., & Zhao, Y. Q. (2007). Geometric decay in a QBD process with countable background states with applications to a join-the-shortest-queue model. Stochastic Models, 23, 413–438.
Meyn, S. P., & Tweedie, R. C. (1993). Markov chains and stochastic stability. London: Springer.
Miyazawa, M. (2004). The Markov renewal approach to M/G/1 type queues with countably many background states. Queueing Systems, 46, 177–196.
Miyazawa, M., & Zhao, Y. Q. (2004). The stationary tail asymptotics in the GI/G/1 type queue with countably many background states. Advances in Applied Probability, 36(4), 1231–1251.
Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models—an algorithmic approach. Baltimore: Johns Hopkins Press.
Neuts, M. F. (1989). Structured stochastic matrices of M/G/1 type and their applications. New York: Dekker.
Seneta, E. (1981). Non-negative matrices and Markov chains. New York: Springer.
Takahashi, Y., Fujimoto, K., & Makimoto, N. (2001). Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases. Stochastic Models, 17(1), 1–24.
Zhao, Y. Q., Li, W., & Braun, W. J. (2003). Censoring, factorizations and spectral analysis for transition matrices with block-repeating entries. Methodology and Computing in Applied Probability, 5, 35–58.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, J., Zhao, Y.Q. Stationary tail asymptotics of a tandem queue with feedback. Ann Oper Res 160, 173–189 (2008). https://doi.org/10.1007/s10479-007-0303-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0303-0