Abstract
The author proposes a method to study M/E2/2/m and M/E2/2/∞ queueing systems: standard systems and systems with the threshold and hysteretic 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 in the system and stationary characteristics. The constructed algorithms are tested on examples using simulation models constructed with the assistance of the GPSS World tools.
Similar content being viewed by others
References
P. P. Bocharov and A. V. Pechinkin, Queueing Theory [in Russian], RUDN, Moscow (1995).
E. Brockmeyer, H. L. Halstrøm, and A. Jensen, The Life and Works of A.K. Erlang, Danish Academy of Technical Sciences, Copenhagen (1948).
A. Chydziński, Nowe Modele Kolejkowe dla Wezłów Sieci Pakietowych. Pracownia Komputerowa Jacka Skalmierskiego, Gliwice (2013).
O. Tikhonenko and W. M. Kempa, “Queue-size distribution in M/G/1-type system with bounded capacity and packet dropping,” Communications in Comp. and Inform. Sci., Vol. 356, 177–186 (2013).
W. M. Kempa, “A direct approach to transient queue-size distribution in a finite-buffer queue with AQM,” Applied Math. and Inform. Sci., Vol. 7, No. 3, 909–915 (2013).
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 Appl. Math. and Comput. Mech., Vol. 13, No. 4, 163–175 (2014).
Yu. V. Zhernovyi and K. Yu. Zhernovyi, “Potentials method for M/G/1/m systems with threshold operating strategies,” Cybern. Syst. Analysis, Vol. 52, No. 3, 481–491 (2016).
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 Math. and Comput. Mech., Vol. 15, No. 1, 197–210 (2016).
V. D. Boev, Systems Modeling. GPSS World Software Tools [in Russian], BKhV-Peterburg, St. Petersburg (2004).
Yu. Zhernovyi, Creating Models of Queueing Systems using GPSS World: Programs, Detailed Explanations and Analysis of Results, LAP Lambert Academic Publishing, Saarbrucken (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2017, pp. 108–121.
Rights and permissions
About this article
Cite this article
Zhernovyi, K.Y. Determining Stationary Characteristics of Two-Channel Queueing Systems with Erlangian Distribution of Service Time. Cybern Syst Anal 53, 92–104 (2017). https://doi.org/10.1007/s10559-017-9910-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-017-9910-1