Skip to main content
SpringerLink
Log in

Determination of Steady-State Characteristics of Three-Channel Queuing Systems with Erlangian Service Times

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This article proposes a method for analyzing the following M/E2/3/m queuing systems: the standard system and also systems with threshold and hysteresis strategies of random dropping of customers in order to control the input flow. Recurrence relations are obtained to compute the stationary distribution of the number of customers and steady-state characteristics. The constructed algorithms were tested on examples with the use of simulation models constructed with the help of GPSS World.

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. P. P. Bocharov and A. V. Pechinkin, Queuing Theory [in Russian], RUDN, Moscow (1995).

    Google Scholar 

  2. E. Brockmeyer, H. L. Halstrøm, and A. Jensen, The Life and Works of A. K. Erlang, Danish Academy of Technical Sciences, Copenhagen (1948).

    MATH  Google Scholar 

  3. A. Chydzinski, Nowe modele kolejkowe dla węzlówsieci pakietowych, Pracownia Komputerowa Jacka Skalmierskiego, Gliwice (2013).

    Google Scholar 

  4. O. Tikhonenko and W. M. Kempa, “Queue-size distribution in M/G/1-type system with bounded capacity and packet dropping,” Communications in Computer and Information Science, Vol. 356, 177–186 (2013).

    Article  MATH  Google Scholar 

  5. W. M. Kempa, “A direct approach to transient queue-size distribution in a finite-buffer queue with AQM,” Applied Mathematics and Information Sciences, Vol. 7, No. 3, 909–915 (2013).

  6. Yu. Zhernovyi, B. Kopytko, and K. Zhernovyi, “On characteristics of the Mθ/G/1/m and Mθ/G/1 queues with queue-size based packet dropping,” J. of Applied Mathematics and Computational Mechanics, Vol. 13, No. 4, 163–175 (2014).

    Article  Google Scholar 

  7. Yu. V. Zhernovyi and K. Yu. Zhernovyi, “Potentials method for M/G/1/m systems with threshold operating strategies,” Cybernetics and Systems Analysis, Vol. 52, No. 3, 481–491 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  8. Yu. Zhernovyi and B. Kopytko, “The potentials method for the M/G/1/m queue with customer dropping and hysteretic strategy of the service time change,” J. of Applied Mathematics and Computational Mechanics, Vol. 15, No. 1, 197–210 (2016).

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  10. V. D. Boyev, Systems Modeling. Tools of GPSS World [in Russian], BHV-Peterburg, St. Petersburg (2004).

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Yu. V. Zhernovyi

  2. Lviv Educational-Scientific Institute of the Banking University, Lviv, Ukraine

    K. Yu. Zhernovyi

Authors
  1. Yu. V. Zhernovyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Yu. 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. 2, March–April, 2017, pp. 134–145.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhernovyi, Y.V., Zhernovyi, K.Y. Determination of Steady-State Characteristics of Three-Channel Queuing Systems with Erlangian Service Times. Cybern Syst Anal 53, 280–292 (2017). https://doi.org/10.1007/s10559-017-9928-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-017-9928-4

Keywords

Search

Navigation