Abstract
We consider a discrete-time single-server queue with arrivals governed by a stationary Markov chain, where no arrivals are assumed to occur only when the Markov chain is in a particular state. This assumption implies that off-periods in the arrival process are i.i.d. and geometrically distributed. For this queue, we establish the exact relationship between queue length distributions in a finite-buffer queue and the corresponding infinite-buffer queue. With the result, the exact loss probability is obtained in terms of the queue length distribution in the corresponding infinite-buffer queue. Note that this result enables us to compute the loss probability very efficiently, since the queue length distribution in the infinite-buffer queue can be efficiently computed when off-periods are geometrically distributed.
Similar content being viewed by others
References
J. Abate, G.L. Choudhury and W. Whitt, Asymptotics for steady-state tail probabilities in structured Markov chains of M/G/1-type, Stochastic Mod. 10 (1994) 99–144.
E. Falkenberg, On the asymptotic behavior of the stationary distribution of Markov chains of M/G/1–type, Stochastic Mod. 10 (1994) 75–98.
F. Ishizaki, T. Takine, H. Terada and T. Hasegawa, Loss probability approximation of a statistical multiplexer and its application to call admission control in high-speed networks, Technical Report ISE-TR-94–009, Dept. of Inform. Syst. Eng., Osaka University (1994).
F. Ishizaki, T. Takine, H. Terada and T. Hasegawa, Loss probability approximation of a statistical multiplexer and its application to call admission control in high-speed networks, in: GLOBECOM '95 (1995) pp. 417–421.
F. Ishizaki and T. Takine, Bounds for the tail distribution in a queue with the superposition of general periodic Markov sources, in: INFOCOM '97 (1997) pp. 1088–1095.
F. Ishizaki and T. Takine, Cell loss probability approximations and their application to call admission control, submitted for publication (1998).
M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
V. Ramaswami, A stable recursion for steady state vector in Markov chains of M/G/1 type, Stochastic Mod. 4 (1988) 183–188.
V. Ramaswami and J.L. Wang, A discrete time queueing analysis of ATM systems with heterogeneous traffic sources, in: GLOBECOM '96 (1996) pp. 623–628.
T. Takine, T. Suda and T. Hasegawa, Cell loss and output process analyses of a finite-buffer discretetime ATM queueing system with correlated arrivals, IEEE Trans. Commun. 43 (1995) 1022–1036.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ishizaki, F., Takine, T. Loss probability in a finite discrete-time queue in terms of the steady state distribution of an infinite queue. Queueing Systems 31, 317–326 (1999). https://doi.org/10.1023/A:1019170500574
Issue Date:
DOI: https://doi.org/10.1023/A:1019170500574