Informatics and Applications
2014, Volume 8, Issue 2, pp 15-27
PERFORMANCE CHARACTERISTICS OF Geo/Geo/1/R QUEUE WITH HYSTERETIC LOAD CONTROL
- A. V. Pechinkin
- R. V. Razumchik
Abstract
Threshold load control is one of the key techniques to prevent overloads in telecommunication networks.
Its variants are used for overload detection in signalling system No. 7 as well as in next generation networks where
session initiation protocol (SIP) is the main signalling protocol. Consideration is given to discrete-time
Geo/Geo/1/R queueing system which is one of the possible mathematical models of the SIP proxy-server.
Bi-level hysteretic load control is implemented in the system. The methods that allow one to obtain a stationary
joint probability distribution of the number of customers in a system and system’s state, stationary waiting and
sojourn time distributions, and distribution of first passage times from different system’s states are presented.
A numerical example based on obtained analytical expressions is given.
[+] References (11)
- Gebhart, R. F. 1967. A queuing process with bilevel hysteretic
service-rate control. Nav. Res. Logist. Q. 14(1):55–
68.
- Golubchik, L., and C. S. Lui. 1997. Bounding of performance
measures for a threshold-based queueing system
with hysteresis. Newsl. ACM SIGMETRICS Performance
Evaluation Rev. 25(1):147–157.
- Dshalalow, J.H. 1997. Queueing systems with state dependent
parameters. Frontiers in queueing: Models and
applications in science and engineering. Boca Raton: CRC
Press. 61–116.
- Roughan, M., and C. Pearce. 2000. A martingale analysis
of hysteretic overload control. Adv. Performance Anal.
J. Teletraffic Theory Performance Anal. Comm. Syst. Networks
3:1–30.
- Bekker, R. 2009. Queues with Levy input and hysteretic
control. Queueing Syst. 63(1):281–299.
- Abaev, P.O., Yu. V. Gaidamaka, A. V. Pechinkin,
R. V. Razumchik, and S. Ya. Shorgin. 2012. Simulation
of overload control in SIP Server Networks. 26th European
Conference on Modelling and Simulation Proceedings.
Koblenz: Digitaldruck Pirrot GmbH. 533–539.
- Zhernovyi, K., and Yu. Zhernovyi. 2012. Sistema
 s gisterezisnym pereklyucheniem intensivnosti
obsluzhivaniya [The system with a hysteretic
switching intensity of service]. Informatsionnye Protsessy
[Information Processes] 12(3):176–190.
- Abaev,P.,A.Pechinkin, andR.Razumchik. 2013.Analysis
of queueing systemwith constant service time for SIP server
hop-by-hop overload control. Modern Probab. Meth.
Anal. Telecommunication Networks Comm. Comp. Information
Sci. 356:1–10. doi:10.1007/978-3-642-35980-4 1.
- Shorgin, S., K. Samouylov, Yu. Gaidamaka, and Sh. Etezov.
2013. Polling systemwith threshold control formodeling
of SIP server under overload. 18th Conference (International)
on Systems Science Proceedings. Wroclaw. 240:97–
107. doi:10.1007/978-3-319-01857-7 10.
- Razumchik, R. V., P.O. Abaev, D.M. Korabelnikov, and
D.A. Pyatkina. 2012. Modelirovanie servera s gisterezisnym
upravleniem nagruzkoy s pomoshch’yu sistemy
massovogo obsluzhivaniya v diskretnomvremeni [Modeling
of SIP-server with hysteric overload control as discrete
time queueing system]. Nauchnie Trudy ZNIIS [Proceedings
of ZNIIS]. 119–127.
- Bocharov, P. P., C.D’Apice, A. V. Pechinkin, and S. Salerno.
2004. Queueing theory. Utrecht, Boston: VSP. 446 p.
[+] About this article
Title
PERFORMANCE CHARACTERISTICS OF Geo/Geo/1/R QUEUE WITH HYSTERETIC LOAD CONTROL
Journal
Informatics and Applications
2014, Volume 8, Issue 2, pp 15-27
Cover Date
2014-03-31
DOI
10.14357/19922264140202
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; discrete time; hysteretic load control; performance characteristics
Authors
A. V. Pechinkin  ,  and R. V. Razumchik
Author Affiliations
Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
|