Abstract
The M θ/G/1/m and M θ/G/1 queueing systems, in which the service time depends on the queue length and is determined at the beginning of service of a customer, are investigated. The average busy period and the stationary distribution of the number of customers in the system have been found via the approach based on the idea of V.S. Korolyuk’s potential method. As a special case, the M θ/G/1 queue with a single threshold of switching of service modes is examined. The results are checked using the simulation model constructed with the use of GPSS World software tools.
Similar content being viewed by others
References
K. Yu. Zhernovii, “Systems of type M θ/G/1/m with service time dependent on queue length,” Math. Studii 38, 93–105 (2012) [in Ukrainian].
B. D. Choi and D. I. Choi, “Queueing system with queue length dependent service time and its application to cell discarding scheme in ATM networks,” IEEE Proc.-Commun. 143, 5–11 (1996).
D. Choi, C. Knessl, and C. Tier, “A queueing system with queue length dependent service times with applications to cell discarding in ATM networks,” J. Appl. Math. Stoch. Anal. 12, 35–62 (1999).
B. D. Choi, Y. Ch. Kim, Y. Shin, and Ch. E. M. Pearce, “The M X/G/1 queue with length dependent service times,” J. Appl. Math. Stoch. Anal. 14, 399–419 (2001).
K. Sriram and D. M. Lucantoni, “Traffic smoothing effects of bit dropping in a packet voice multiplexer,” IEEE Trans. Commun. 37, 703–712 (1989).
K. Sriram, R. S. McKinney, and M. H. Sherif, “Voice packetization and compression in broadband ATM net-works,” IEEE J. Sel. Areas Commun. 9, 294–304 (1991).
K. Sriram, “Methodologies for bandwidth allocation, transmission scheduling and congestion avoidance in broadband ATM networks,” Comput. Networks ISDN Syst. 26, 43–69 (1993).
M. Finneran, “Questions of qualitative transfer of voice on IP-nets: pressing, delay, and echo, part 1,” Elektron. Komp., No. 11, 83–85 (2008) [in Russian].
V. S. Korolyuk, Boundary-Value Problems for Compound Poisson Processes (Naukova Dumka, Kiev, 1975) [in Russian].
M. S. Bratiychuk and B. Borowska, “Explicit formulae and convergence rate for the system M θ/G/1/N as N → ∞,” Stochastic Models 18(1), 71–84 (2002).
K. Yu. Zhernovyi, “Investigation of the M θ/G/1/m system with service regime switchings and threshold blocking of the input flow,” J. Commun. Technol. Electron. 56, 1570–1584 (2011).
K. Yu. Zhenovyi, “Stationary characteristics of the M θ/G/1/m system with the threshold functioning strategy,” J. Commun. Technol. Electron. 56, 1585–1596 (2011).
K. Yu. Zhernovyi and Yu. V. Zhernovyi, “An M θ/G/1/m system with two-threshold hysteresis strategy of service intensity switching,” J. Commun. Technol. Electron. 57, 1340–1349 (2012).
K. Yu. Zhernovyi and Yu. V. Zhernovyi, System M θ/G/1 with hysteretic switching of service rate, Inf. Prochessy 12, 176–190 (2012) [in Russian].
V. D. Boev, System Simulation. GPSS World Tools (BKhV-Peterburg, St. Petersburg, 2004) [in Russian].
Yu. V. Zhernovii, Simulation of Queueing Systems (Vydavnychyi Tsentr LNU Im. Ivana Franka, L’viv, 2007) [in Ukrainian].
Author information
Authors and Affiliations
Additional information
Original Russian Text © K.Yu. Zhernovyi, Yu.V. Zhernovyi, 2013, published in Informatsionnye Protsessy, 2013, Vol. 13, No. 2, pp. 76–90.
Rights and permissions
About this article
Cite this article
Zhernovyi, K.Y., Zhernovyi, Y.V. M θ/G/1/m and M θ/G/1 systems with the service time dependent on the queue length. J. Commun. Technol. Electron. 58, 1267–1275 (2013). https://doi.org/10.1134/S1064226913120206
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064226913120206