Abstract
We consider a tandem queueing system consisting of two stations. The input flow at the single-server first station is described by a BMAP (batch Markovian arrival process). If a customer from this flow meets the busy server, it goes to the orbit of infinite size and tries its luck later on in exponentially distributed random time. The service time distribution at the first station is assumed to be semi-Markovian. After service at the first station a customer proceeds to the second station which is described by a multi-server queue without a buffer. The service time by the server of the second station is exponentially distributed. We derive the condition for the stable operation of the system and determine the stationary distribution of the system states. Some key performance measures are calculated and illustrative numerical results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)
Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)
Falin, G., Templeton, J.: Retrial Queues. Chapman and Hall, London (1997)
Balsamo, S., Persone, V.D.N., Inverardi, P.: A review on queueing network models with finite capacity queues for software architectures performance prediction. Perform. Eval. 51, 269–288 (2003)
Ferng, H.W., Chao, C.C., Peng, C.C.: Path-wise performance in a tree-type network: per-stream loss probability, delay, and delay variance analysis. Perform. Eval. 64, 55–75 (2007)
Heindl, A.: Decomposition of general tandem networks with \(MMPP\) input. Perform. Eval. 44, 5–23 (2001)
Gnedenko, B.W., Konig, D.: Handbuch der Bedienungstheorie. Akademie Verlag, Berlin (1983)
Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat.-Stoch. Models 7, 1–46 (1991)
Breuer, L., Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: A two-phase \(BMAP/G/1/N \rightarrow PH/1/M-1\) system with blocking. Autom. Rem. Control 65, 117–130 (2004)
Gomez-Corral, A.: A tandem queue with blocking and Markovian arrival process. Queueing Syst. 41, 343–370 (2002)
Gomez-Corral, A.: On a tandem G-network with blocking. Adv. Appl. Probab. 34, 626–661 (2002)
Gomez-Corral, A., Martos, M.E.: Performance of two-station tandem queues with blocking: the impact of several flows of signals. Perform. Eval. 63, 910–938 (2006)
Gomez-Corral, A., Martos, M.E.: A matrix-geometric approximations for tandem queues with blocking and repeated attempt. Oper. Res. Lett. 30, 360–374 (2002)
Klimenok, V.I., Breuer, L., Tsarenkov, G.V., Dudin, A.N.: The \(BMAP/G/1/N \rightarrow PH/1/M-1\) tandem queue with losses. Perform. Eval. 61, 17–40 (2005)
Klimenok, V., Kim, C.S., Tsarenkov, G.V., Breuer, L., Dudin, A.N.: The \(BMAP/G/1 \rightarrow \cdot /PH/1/M\) tandem queue with feedback and losses. Perform. Eval. 64, 802–818 (2007)
Kim, C.S., Klimenok, V., Taramin, O.: A tandem retrial queueing system with two Markovian flows and reservation of channels. Comput. Oper. Res. 37, 1238–1246 (2010)
Klimenok, V.I., Taramin, O.S.: Tandem service system with batch Markov flow and repeated calls. Autom. Rem. Control 71, 1–13 (2010)
Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)
Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)
Cinlar, E.: Introduction to Stochastic Process. Prentice-Hall, N.J. (1975)
Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: Software “Sirius++” for performance evaluations of modern communication networks. In: Amborski, K., Meuth, H. (eds.) Proceedings of the 16th European Simulation Multiconference, Darmstadt, 3–5 June 2002, pp. 489–493. SCS, Netherlands (2002)
Acknowledgments
This work has been financially supported by the Russian Science Foundation and the Department of Science and Technology (India) via grant No 16-49-02021 (INT/RUS/RSF/16) for the joint research project by the V.A. Trapeznikov Institute of Control Sciences and the CMS College Kottayam.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Klimenok, V., Dudina, O., Vishnevsky, V., Samouylov, K. (2017). Retrial Tandem Queue with BMAP-Input and Semi-Markovian Service Process. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2017. Communications in Computer and Information Science, vol 700. Springer, Cham. https://doi.org/10.1007/978-3-319-66836-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-66836-9_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66835-2
Online ISBN: 978-3-319-66836-9
eBook Packages: Computer ScienceComputer Science (R0)