The system $M^\theta/G/1/m$ with two operation modes and hysteretic control of queue

Author K. Yu. Zhernovyi
Ivan Franko National University of Lviv

Abstract We consider the $\mathrm{M^{\theta}/G/1/m}$ queue with two service modes (basic and postthreshold) with the distribution functions of service time $F(x)$ and $\widetilde{F}(x)$ respectively. The postthreshold mode is used in conjunction with blocking of input flow if at the beginning of service of the next customer the number of customers in the system $\xi(t)$ satisfies the condition $\xi(t)>h_2.$ Return to the basic mode and stop blocking carried out at the beginning of service of the next customer, if $\xi(t)\le h_1,$ where $h_1\le h_2.$ Laplace transforms for distributions of the number of customers in the system on the busy period and for the busy time distribution function are found. The mean duration of the busy time is found, and formulas for the stationary distribution of number of customers in the system and stationary characteristics of queue are obtained. The case of $m=\infty$ is considered.
Keywords the M^theta/G/1/m queue with two service modes; hysteretic strategy; blocking of input flow; the busy time; stationary characteristics; problems of optimal synthesis
Reference 1. J.H.B. Kemperman, The oscillating random walk, Stoch. Proc. Appl., 2 (1974), 1, 129.

2. D. Choi, C. Knessl, C. Tier, A queueing system with queue length dependent service times with applications to cell discarding in ATM networks, J. of Appl. Math. and Stoch. Anal., 12 (1999), 1, 3562.

3. K. Sriaram, R.S. McKinney, M.H. Sherif, Voice packetization and compression in broadband ATM networks, IEEE J. on Selected Areas in Commun., 9 (1991), 3, 294304.

4. W.B. Gong, A. Yan, C.G. Cassandras, The $M/G/1$ queue with queue-length dependent arrival rate, Stoch. Models, 8 (1992), 4, 733741.

5. S.Q. Li, Overload control in a finite message storage buffer, IEEE Trans. Commun., 37 (1989), 12, 13301338.

6. H. Takagi, Analysis of a finite-capacity $M/G/1$ queue with a resume level, Perf. Eval., 5 (1985), 3, 197203.

7. A. Dudin, Optimal control for an $M^x/G/1$ queue with two operation modes, Prob. in the Eng. and Inform. Scien., 11 (1997), 2, 255265.

8. M. Bratiychuk, A. Chydzinski, On the ergodic distribution of oscillating queueing systems, J. of Appl. Math. and Stoch. Anal., 16 (2003), 4, 311326.

9. A.N. Dudin, V.I. Klimenok, G.V. Tsarenkov, Calculation of characteristics of single-server queuing system with batch Markov flow, semi-Markov service and finite buffer, Avtomatika i Telemech., 8 (2002), 87101. (in Russian)

10. A.M. Bratiichuk,The system $M^\theta/G/1/b$ with a resume level of input flow, Visn. Kyiv Univ. Ser. Phys.- Math. Nauk., (2007), 1, 114121. (in Ukrainian)

11. K.Yu. Zhernovyi, Study of the $M^\theta/G/1/m$ system with service regime switchings and regenerative blocking of the flow of customers, Informatsyonnyye Protsessy, 11 (2011), 2, 203224. (in Russian)

12. K.Yu. Zhernovyi, Investigation of the $M^\theta/G/1/m$ system with service regime switchings and threshold blocking of the input flow, J. of Communicat. Technology and Electronics, 56 (2011), 12, 15701584.

13. K.Yu. Zhernovyi, Stationary characteristics of the $M^\theta/G/1/m$ system with the threshold functioning strategy, J. of Communicat. Technology and Electronics, 56 (2011), 12, 15851596. 14. K.Yu. Zhernovyi, The general model of the $M^\theta/G/1/m$ system with threshold functioning strategy, Nauk. Visn. Chernivets. Univ. Math., 1 (2011), 3, 2637. (in Ukrainian)

15. V.S. Korolyuk, Boundary Problems for Compound Poisson Processes, Naukova Dumka, Kyiv, 1975. (in Russian)

16. G.I. Falin, J.G.C. Templeton, Retrial Queues, Chapman and Hall, London, 1997.

17. A.A. Borovkov, Probability Theory, Nauka, Moskow, 1986. (in Russian)

Pages 194-202
Volume 38
Issue 2
Year 2012
Journal Matematychni Studii
Full text of paper PDF
Table of content of issue HTML