Skip to main content
SpringerLink
Log in

Determining Steady-State Characteristics of Some Queuing Systems with Erlangian Distributions

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This article proposes a method to study M / E s / 1 / m, E r E s /1 / m, and E r / M / n / m queuing systems including the case when m = ∞. Recurrence relations are obtained to compute the stationary distribution of the number of customers in a system and its steady-state characteristics. The developed algorithms are tested on examples using simulation models constructed with the help of the GPSS World tools.

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. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models, The John’s Hopkins University Press, Baltimore (1981).

    MATH  Google Scholar 

  2. Y. Takahashi and Y. Takami, “A numerical method for the steady-state probabilities of a GI/G/c queueing system in a general class,” J. Oper. Res. Soc. Japan, Vol. 19, No. 2, 147–157 (1976).

    MATH  Google Scholar 

  3. P. P. Bocharov and A. V. Pechinkin, Queueing Theory [in Russian], RUDN, Moscow (1995).

    Google Scholar 

  4. P. P. Bocharov and V. G. Litvin, “Analysis and calculation methods of queuing systems with phase-type distributions,” Automation and Remote Control, No. 5, 5–23 (1986).

  5. Ju. I. Ryzhikov, “Recursive calculation of multichannel service systems with unlimited queue,” Automation and Remote Control, No. 6, 88–93 (1985).

  6. Ju. I. Ryzhikov, “Algorithm of calculation of a multichannel system with Erlangian service,” Automation and Remote Control, No. 5, 30–37 (1980).

  7. K. Yu. Zhernovyi, “Determining steady-state characteristics of two-channel queuing systems with Erlangian distribution of service time,” Cybernetics and Systems Analysis, Vol. 53, No. 1, 92–104 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  8. Yu. V. Zhernovyi and K. Yu. Zhernovyi, “Determination of steady-state characteristics of three-channel queuing systems with Erlangian service times,” Cybernetics and Systems Analysis, Vol. 53, No. 2, 280–292 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  9. Yu. Zhernovyi, Creating Models of Queueing Systems Using GPSS World: Programs, Detailed Explanations and Analysis of Results, LAP Lambert Academic Publishing, Saarbrucken (2015).

Download references

Author information

Authors and Affiliations

  1. Ivan Franko National University of Lviv, Lviv, Ukraine

    Yu. V. Zhernovyi

Authors
  1. Yu. V. Zhernovyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu. V. Zhernovyi.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2017, pp. 141–150.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhernovyi, Y.V. Determining Steady-State Characteristics of Some Queuing Systems with Erlangian Distributions. Cybern Syst Anal 53, 776–784 (2017). https://doi.org/10.1007/s10559-017-9980-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-017-9980-0

Keywords

Search

Navigation