Informatics and Applications
2017, Volume 11, Issue 4, pp 19-25
STATIONARY SOJOURN TIMES IN MAP/PH/1 /r QUEUE WITH BI-LEVEL HYSTERETIC CONTROL OF ARRIVALS
Abstract
This paper reports some new results concerning the analysis of the time-related stationary characteristics of a finite-capacity queueing system operating in a random environment with the bi-level hysteretic control of arrivals. The topic of the paper is motivated by the overload problem in networks of SIP (session initiation protocol) servers and the viewpoint that multilevel hysteretic control of arrivals in SIP servers can be used to mitigate signalling network congestion. The considered mathematical model of SIP server is the single server queueing system with Markovian arrival processes (MAP), PH (phase-type) service, and bi-level hysteretic control policy According to this policy, a system may be in one of the three operation modes: normal, overload, or blocking. The switching between modes occurs at instants whenever the total number of customers in the system changes. The analytical method for the computation of the stationary sojourn times in different operation modes (in terms of Laplace-Stieltjes transforms (LST)), which utilizes the knowledge about the presence of hysteretic loops, is given. It is also applicable in the case when, in addition to the sojourn times, one needs to account for the number of lost customers.
[+] References (8)
- Razumchik, R. 2016. Analysis of finite MAP/PH/1 queue with hysteretic control of arrivals. Congress (International)
on Ultra Modern Telecommunications and Control Systems and Workshops Proceedings. Lisbon. 288-293.
- Chesoong, K., A. Dudin, S. Dudin, and O. Dudina. 2016. Hysteresis control by the number of active servers in queue-ing system MMAP/PH/N with priority service. Perform. Evaluation 101:20-33.
- Chan, C. W., M. Armony, andN. Bambos. 2016. Maximum weight matching with hysteresis in overloaded queues with setups. Queueing Sy. 82(3-4):315-351.
- Rumyantsev, A. S., K.A. Kalinina, and T. E. Morozova. 2017. Stokhasticheskioe modelirovanie vychesli- tel'nogo klastera s gisterezisnym upravleniem skorost'yu obsluzhivaniya [ Stochastic modeling of a high-performance cluster with hysteretic control of service rate]. Trudy Karel'skogonauchnogo tsentraRAN [Transactions ofKarRC RAS] 8:76-85.
- Abaev, P., Y. Gaidamaka, K. Samouylov, A. Pechinkin, R. Razumchik, and S. Shorgin. 2014. Hysteretic control technique for overload problem solution in network of SIP servers. Comput. Inform. 33(1):1-18.
- Graham, A. 1982. Kroneckerproducts and matrix calculus: With applications. New York, NY: John Wiley & Sons. 130p.
- Steeb, W H., and Y. Hardy. 2011. Matrix calculus and Kro-necker product: A practical approach to linear and multilinear algebra. 2nd ed. River Edge, NJ: World Scientific. 324 p.
- Razumchik, R., and M. Telek. 2016. Delay analysis of a queue with re-sequencing buffer and Markov environment. Queueing Sy. 82(1-2):7-28.
[+] About this article
Title
STATIONARY SOJOURN TIMES IN MAP/PH/1 /r QUEUE WITH BI-LEVEL HYSTERETIC CONTROL OF ARRIVALS
Journal
Informatics and Applications
2017, Volume 11, Issue 4, pp 19-25
Cover Date
2017-12-30
DOI
10.14357/19922264170403
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; random environment; first passage times; hysteretic control
Authors
R. V. Razumchik ,
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
|