Abstract
The stationary probability distribution of a two-phase queueing system with a finite or an infinite buffer for the first phase and a finite buffer for the second phase is derived. The input flow of the system is a batch Markov arrival process. Both phases have single-servers. The service time distribution is arbitrary for the first phase and of phase-type for the second phase. If the buffer of the second phase is full at the instant of completion of service at the first phase, the first server is blocked until the buffer is freed.
Similar content being viewed by others
REFERENCES
Gnedenko, B.W. and Konig, D., Handbuch der Bedienungstheorie, Berlin: Academie Verlag, 1983.
Basharin, G.P., Bocharov, P.P., and Kogan, Ya.A., Analiz ocheredei v vychislitel'nykh setyakh. Teoriya i metody rascheta (Analysis of Queues in Computing Networks. Theory and Computation Methods), Moscow: Nauka, 1989.
Zhozhikashvili, V.A. and Vishnevskii, V.M., Seti massovogo obsluzhivaniya. Teoriya i primenenie k setyam EVM (Queueing Networks. Theory and Application to Computing Networks), Moscow: Radio i Svyaz', 1988.
Balsamo, S., Persone, V.D.N., and Inverardi, P., A Review on Queueing Network Models with Finite Capacity Queues for Software Architectures Performance Prediction, Perform. Eval., 2003, vol. 51, pp. 269-288.
Lucantoni, D.M., New Results on the Single-Server Queue with a Batch Markovian Arrival Process, Commun. Statist. Stochastic Models, 1991, vol. 7, pp. 1-46.
Neuts, M., Structured Stochastic Matrices of M/G/1 Type and Their Applications, New York: Marcel Dekker, 1989.
Ferng, H.W. and Chang, J.F., Departure Processes of BMAP∣G∣1 Queues, Queueing Syst., 2001, vol. 39, pp. 109-135.
Ferng, H.W. and Chang, J.F., Connection-wise End-to-End Performance Analysis of Queueing Networks with MMPP Inputs, Perform. Eval., 2001, vol. 43, pp. 39-62.
Heindl, A., Decomposition of General Tandem Networks with MMPP Input, Perform. Eval., 2001, vol. 44, pp. 5-23.
Heindl, A., Decomposition of General Queue Networks with MMPP Inputs and Customer Losses, Perform. Eval., 2003, vol. 51, pp. 117-136.
Kang, S.H., Kim, Y.H., Jung, D.K., and Choi, B.D., An Application of Markovian Arrival Process (MAP) to Modeling Superposed ATM Cell Streams, IEEE Trans. Commun., 2002, vol. 50, pp. 633-642.
Gomez-Corral, A., A Tandem Queue with Blocking and Markovian Arrival Process, Queueing Syst., 2002, vol. 41, pp. 343-370.
Gomez-Corral, A., On a Tandem G-Network with Blocking, Adv. Appl. Probab., 2002, vol. 34, no. 3, pp. 626-661.
Dudin, A.N. and Klimenok, V.I., Sistemy massovogo obsluzhivaniya s korrelirovannymi potokami (Queue Systems with Correlated ows), Minsk: Belarus. Gos. Univ., 2000.
Dudin, A.N. and Klimenok, V.I., Multidimensional Quasi-Toeplitz Markov Chains, J. Appl. Math. Stochast. Anal., 1999, vol. 12, no. 4, pp. 339-415.
Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.
Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models, Baltimore: Johns Hopkins Univ. Press, 1981.
Neuts, M.F., A Versatile Markovian Point Process, J. Appl. Prob., 1979, vol. 16, pp. 764-770.
Chakravarthy, S.R., The Batch Markovian Arrival Process: A Review and Future Work, in Adv. Probab. Theory and Stochastic Process, Krishnamoorthy, A., et al., Eds., New Jersey: Notable Publications, 2000, pp. 21-49.
Bocharov, P.P., Pechinkin, A.V., and Phong, N.H., The Stationary State Probability Distribution of the MAP∣G∣1∣r System with Retrials and Priority Service for Primary Customers, Avtom. Telemekh., 2000, no. 8, pp. 68-78.
Bocharov, P.P., Thirau, K., and Phong, N.H., Analysis of a Finite Queue with Markov Flow and Arbitrary Service Dependent on the Number of Customers in the System, Avtom. Telemekh., 1998, no. 10, pp. 64-75.
Bocharov, P.P. and Phong, N.H., A MAP2∣G2∣1∣r Queueing System with Absolute Priority, Avtom. Telemekh., 1997, no. 11, pp. 102-117.
Pechinkin, A.V., The Stationary State Probabilities of a System with Markov Input Flow, Relative Priority, and Separate Queues, Avtom. Telemekh, 1998, no. 1, pp. 107-119.
Pechinkin, A.V., A MAP∣G∣1∣∞ System with SRPT Discipline, Teor. Veroyatn. Primenen., 2000, no. 3, pp. 589-595.
Pechinkin, A.V., A Queueing System with Markov Input Flow and Random Selection of Customers from the Queue for Service, Avtom. Telemekh., 2000, no. 9, pp. 90-96.
Dudin, A.N., Klimenok, V.I, and Tsarenkov, G.V., Characteristics of a Single-Server Queueing System with Batch Markov Flow, Semi-Markovian Service, and Finite Buffer, Avtom. Telemekh., 2002, no. 8, pp. 87-101.
Cinlar, E., Introduction to Stochastic Processes, New Jersey: Prentice Hall, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Breuer, D., Dudin, A.N., Klimenok, V.I. et al. A Two-Phase BMAP|G|1|N → PH|1|M – 1 System with Blocking. Automation and Remote Control 65, 104–115 (2004). https://doi.org/10.1023/B:AURC.0000011694.78809.a0
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000011694.78809.a0