Skip to main content
Log in

A Two-Phase BMAP|G|1|NPH|1|M – 1 System with Blocking

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Gnedenko, B.W. and Konig, D., Handbuch der Bedienungstheorie, Berlin: Academie Verlag, 1983.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Neuts, M., Structured Stochastic Matrices of M/G/1 Type and Their Applications, New York: Marcel Dekker, 1989.

    Google Scholar 

  7. Ferng, H.W. and Chang, J.F., Departure Processes of BMAP∣G∣1 Queues, Queueing Syst., 2001, vol. 39, pp. 109-135.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Heindl, A., Decomposition of General Tandem Networks with MMPP Input, Perform. Eval., 2001, vol. 44, pp. 5-23.

    Google Scholar 

  10. Heindl, A., Decomposition of General Queue Networks with MMPP Inputs and Customer Losses, Perform. Eval., 2003, vol. 51, pp. 117-136.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Gomez-Corral, A., A Tandem Queue with Blocking and Markovian Arrival Process, Queueing Syst., 2002, vol. 41, pp. 343-370.

    Google Scholar 

  13. Gomez-Corral, A., On a Tandem G-Network with Blocking, Adv. Appl. Probab., 2002, vol. 34, no. 3, pp. 626-661.

    Google Scholar 

  14. Dudin, A.N. and Klimenok, V.I., Sistemy massovogo obsluzhivaniya s korrelirovannymi potokami (Queue Systems with Correlated ows), Minsk: Belarus. Gos. Univ., 2000.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.

    Google Scholar 

  17. Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models, Baltimore: Johns Hopkins Univ. Press, 1981.

    Google Scholar 

  18. Neuts, M.F., A Versatile Markovian Point Process, J. Appl. Prob., 1979, vol. 16, pp. 764-770.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. Bocharov, P.P. and Phong, N.H., A MAP2G21r Queueing System with Absolute Priority, Avtom. Telemekh., 1997, no. 11, pp. 102-117.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. Pechinkin, A.V., A MAP∣G∣1∞ System with SRPT Discipline, Teor. Veroyatn. Primenen., 2000, no. 3, pp. 589-595.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Cinlar, E., Introduction to Stochastic Processes, New Jersey: Prentice Hall, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Breuer, D., Dudin, A.N., Klimenok, V.I. et al. A Two-Phase BMAP|G|1|NPH|1|M – 1 System with Blocking. Automation and Remote Control 65, 104–115 (2004). https://doi.org/10.1023/B:AURC.0000011694.78809.a0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:AURC.0000011694.78809.a0

Keywords

Navigation