Systems and Means of Informatics
2017, Volume 27, Issue 4, pp 4-15
CONTROLLING QUEUE SIZE IN A SINGLE SERVER SYSTEM
- M. G. Konovalov
- R. V. Razumchik
Abstract
The authors revisit the well-known problem of active queue management in queueing systems and show numerically that the efficiency of the algorithms based on dropping functions can be improved. Three different approaches are discussed: randomization of the parameters of RED-type dropping functions, use of the arbitrary dropping functions either without or with parallel tracking of the remaining/elapsed service time. The relative efficiency of these three approaches is demonstrated on M/D/1/N queue with implemented RED scheme. For various initial settings, simulation results are given, which show that the new active queue management algorithms outperform RED schemes and the gain increases with the increase of the system load.
[+] References (8)
- Bonald, T., M. May, and J. Bolot. 2000. C. Analytic evaluation of red performance. IEEE INFOCOM 2000 Conference on Computer Communications Proceedings. 3:1415-1424.
- Adams, R. 2013. Active queue management: A survey. IEEE Commun. Surv. Tut. 15(3): 1425-1476.
- Zhernovyi, Yu., B. Kopytko, and K. Zhernovyi. 2014. On characteristics of the Me/G/1/m and Me/G/1 queues with queue-size based packet dropping. J. Appl. Math. Comput. Mech. 13 (4): 163-175.
- Chydzinski, A., and P. Mrozowski. 2016. Queues with dropping functions and general arrival processes. PLoS ONE 11(3). Paper e0150702.
- Baker, F., and G. Fairhurst, eds. 2015. IETF recommendations regarding active queue management. Network Working Group. Available at: https://tools.ietf.org/html/draft- ietf-aqm-recommendation-07 (accessed November 7, 2017).
- Chydzinski, A., and L. Chrost. 2011. Analysis of AQM queues with queue size based packet dropping. Int. J. Appl. Math. Comput. Sci. 21(3):567-577.
- Cao, Xi-Ren. 2007. Stochastic learning and optimization: A sensitivity-based approach. Springer Science & Business Media. 586 p.
- Konovalov, M. G. 2007. Metody adaptivnoy obrabotki informatsii i ikh prilozheniya [Methods of adaptive information processing and their applications]. Moscow: IPI RAN. 212 p.
[+] About this article
Title
CONTROLLING QUEUE SIZE IN A SINGLE SERVER SYSTEM
Journal
Systems and Means of Informatics
Volume 27, Issue 4, pp 4-15
Cover Date
2017-10-30
DOI
10.14357/08696527170401
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
active queue management; random early detection; drop function
Authors
M. G. Konovalov  and R. V. Razumchik , 
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science
and Control", 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
|