Informatics and Applications
2018, Volume 12, Issue 4, pp 9-15
Comparison of two active queue management schemes through the M/D/1/N queue
- M. G. Konovalov
- R. V. Razumchik
Abstract
The paper focuses on giving the first in the literature numerical evidence that the stationary performance characteristics of single-server queues with the general renovation mechanism may be as good as of single-server queues with the RED-type active queue management mechanisms (AQM). Comparison is made in the queueing theory context: the basic model is the M/D/l/N queue. The characteristics reported are: the loss ratio, average system size, and average number of consecutive losses along with the standard deviations. Numerical results are based on the well-known facts and some new analytic results, presented in the paper.
[+] References (18)
- Baker, F., and G. Fairhurst. 2015. IETF recommendations regarding active queue management. Available at: https://tools.ietf.org/html/7567 (accessed October 4, 2018).
- Adams, R. 2013. Active queue management: A survey. IEEECommun. Surv. Tut. 15(3):1425-1476.
- Bonald, T, M. May, and J. C. Bolot. 2000. Analytic evalu-ation of RED performance. IEEE Conference on Computer Communications Proceedings 3:1415-1424.
- Hao, W., and Y. Wei. 2005. An extended GIX/M/l/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic. Networking and mobile computing. Eds. Xicheng Lu and Wei Zhao. Lecture notes in computer science ser. Springer. 3619:395-404.
- Chydzinnski, A., and L. Chrost. 2011. Analysis of AQM queues with queue size based packet dropping. Int. J. Appl. Math. Comp. 21(3):567-577.
- Chydzinnski, A., and P. Mrozowski. 2016. Queues with dropping functions and general arrival processes. PLoS ONE 11(3):e0150702. Available at: https:// journals.plos.org/plosone/article?id=10.1371/journal. pone.0150702 (accessed October 4, 2018).
- Tikhonenko, O., and W. Kempa. 2016. Performance eval-uation of an M/G/n-type queue with bounded capacity and packet dropping. Int. J.Appl. Math. Comp. 26(4):841- 854.
- Konovalov, M. G., and R. V. Razumchik. 2018. Numerical analysis of improved access restriction algorithms in a GI/G/l/N system. J. Commun. Technol. El. 63(6):616- 625.
- Kreinin, A. Y. 1997. Queueing systems with renovation. J. Appl. Math. Stochastic Analysis 10(4):431-441.
- Zaryadov, I. S. 2009. Queueing systems with general renovation. Conference (International) on Ultra Modern Telecommunications Proceedings. 1-4.
- Zaryadov, I. S., and A. V. Pechinkin. 2009. Stationary time characteristics of the GI/M/n/infinity system with some variants of the generalized renovation discipline. Automat. Rem. Contr. 70(12):2085-2097.
- Zaryadov, I. S. 2010. The GI/M/n/infinity queuing system with generalized renovation. Automat. Rem. Contr. 71(4):663-671.
- Korolkova, A., and I. Zaryadov. 2010. The mathematical model of the traffic transfer process with a rate adjustable by RED. Conference (International) on Ultra Modern Telecommunications Proceedings. 1046-1050.
- Nichols, K., V. Jacobson, A. McGregor, and J. Iyengar. 2018. Controlled delay active queue management. Available at: https://datatracker.ietf.org/doc/rfc8289 (accessed October 4, 2018).
- Riordan, J. 1962. Stochastic service systems. SIAM ser. in applied mathematics. New York, NY: Wiley. 139 p.
- Konovalov, M., and R. Razumchik. 2017. Queueing systems with renovation vs. queues with RED. Supplementary material. ArXiv e-prints. Available at: https://arxiv. org/abs/1709.01477/ (accessed October 4, 2018).
- Kulkarni, V. G. 2016. Modeling and analysis of stochastic systems. 3rd ed. Chapman & Hall/CRC texts in statistical science ser. Chapman & Hall/CRC. 606 p.
- Konovalov, M. G. 2007. Metody adaptivnoy obrabotki in- formatsii i ikh prilozheniya [Methods of adaptive information processing and their applications]. Moscow: Institute of Informatics Problems of RAS. 212 p.
[+] About this article
Title
Comparison of two active queue management schemes through the M/D/1/N queue
Journal
Informatics and Applications
2018, Volume 12, Issue 4, pp 9-15
Cover Date
2018-12-30
DOI
10.14357/19922264180402
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queueing system; active queue management; RED; renovation
Authors
M. G. Konovalov  and 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
|