Skip to main content
SpringerLink
Log in

A two-phase GI/PH/1 → ·/PH/1/0 system with losses

  • Stochastic Systems, Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We find a stationary distribution and productivity characteristics for a two-phase queueing system with recurrent input flow. The servicing units are single-line on both phases. The servicing times have phase-type distributions. On the first phase, there is an infinite buffer. There is no intermediate buffer. In case the second phase device is busy at the time a claim has finished going through the first phase, this claim leaves the system unserved (is lost).

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

Access this article

Log in via an institution

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. 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. Evaluat., 2003, vol. 51, pp. 269–288.

    Article  Google Scholar 

  2. Ferng, H.W., Chao, C.C., and Peng, C.C., Path-wise Performance in a Tree-Type Network: Per-Stream Loss Probability, Delay, and Delay Variance Analysis, Perform. Evaluat., 2007, vol. 64, pp. 55–75.

    Article  Google Scholar 

  3. Heindl, A., Decomposition of General Tandem Networks with MMPP, Perform. Evaluat., 2001, vol. 44, pp. 5–23.

    Article  MATH  Google Scholar 

  4. Gnedenko, B.W. and Konig, D., Handbuch der bedienungstheorie, Berlin: Akademie Verlag, 1983.

    MATH  Google Scholar 

  5. Lucantoni, D., New Results on the Single Server Queue with a Batch Markovian Arrival Process, Commun. Statist.-Stoch. Models, 1991, vol. 7, pp. 1–46.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Breuer, D., Dudin, A.N., Klimenok, V.I., and Tsarenkov, G.V., A Two-Phase BMAP|G|1|N → PH|1|M − 1 System with Blocking, Autom. Remote Control, 2004, vol. 65, no. 1, pp. 104–115.

    Article  MathSciNet  MATH  Google Scholar 

  8. Klimenok, V.I., Breuer, L., Tsarenkov, G.V., and Dudin, A.N., The BMAP/G/1/N → PH/1/ M − 1 TANDEM QUEUe with Losses, Perform. Evaluat., 2005, vol. 61, pp. 17–60.

    Article  Google Scholar 

  9. Klimenok, V., Kim, C.S., Tsarenkov, G.V., Breuer, L., and Dudin, A.N., The BMAP/G/1 →·/PH/1/M Tandem Queue with Feedback and Losses, Perform. Evaluat., 2007, vol. 64, pp. 802–818.

    Article  Google Scholar 

  10. Gomez-Corral, A. and Martos, M.E., A.B. Clark’s Tandem Queue Revisited-Sojourn Times, Stochast. Anal. Appl., 2008, vol. 26, pp. 1111–1135.

    Article  MathSciNet  MATH  Google Scholar 

  11. Bromberg, M.A., Multiphase Exponential Service Systems with Losses, Autom. Remote Control, 1979, no. 10, pp. 1423–1426.

  12. Avi-Itzhak, B. and Levy, H., A Sequence of Servers with Arbitrary input and Regular Service Time Revisited, Manage. Sci., 1995, vol. 41, pp. 1039–1047.

    Article  MATH  Google Scholar 

  13. Knessl, C., An Explicit Solution to a Tandem Queueing Model, Queueing Syst., 1998, vol. 30, pp. 261–272.

    Article  MathSciNet  MATH  Google Scholar 

  14. Knessl, C. and Tier, C., A Diffusion Model for Two Tandem Queues with General Renewal Input, Communicat. Statist. Part C: Stochast. Model., 1999, vol. 15, pp. 299–343.

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  16. Neuts, M., Matrix-Geometric Solutions in Stochastic Models-An Algorithmic Approach, Baltimore: Johns Hopkins Univ. Press, 1981.

    MATH  Google Scholar 

  17. Chakravarthy, S.R., The Batch Markovian Arrival Process: A Review and Future Work, in Advances in Probability Theory and Stochastic Processes, Krishnamoorthy, A., Raju, N., and Ramaswami, V., Eds., New Jersey: Notable Publications, 2001, pp. 21–49.

    Google Scholar 

  18. Graham, A., Kronecker Products and Matrix Calculus with Applications, Chichester: Ellis Horwood, 1981.

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  20. Dudin, A.N., Klimenok, V.I., and Tsarenkov, G.V., Software “Sirius++” for Performance Evaluations of Modern Communication Networks, in “Modell. Simulat. 2002,” Proc. 16th Eur. Simulat. Multiconf., Darmstadt, 2002, pp. 489–493.

Download references

Author information

Authors and Affiliations

  1. Belarussian State University, Minsk, Belarus

    V. I. Klimenok & O. S. Taramin

Authors
  1. V. I. Klimenok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. S. Taramin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.I. Klimenok, O.S. Taramin, 2011, published in Avtomatika i Telemekhanika, 2011, No. 5, pp. 113–126.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Klimenok, V.I., Taramin, O.S. A two-phase GI/PH/1 → ·/PH/1/0 system with losses. Autom Remote Control 72, 1004–1016 (2011). https://doi.org/10.1134/S0005117911050080

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117911050080

Keywords

Search

Navigation