RED-LE: A Revised Algorithm for Active Queue Management
DOI:
https://doi.org/10.26636/jtit.2022.160022Keywords:
active queue management, network congestion, routers, RED-LE, simulationAbstract
The random early detection (RED) algorithm was developed in 1993. Nearly three decades later, several improved variants have been proposed by scientists. The use of a (pure) linear function for computing packet drop probability has turned out to be a disadvantage, leading to the problem of large delays. Such a problem may be addressed by using linear and non-linear (i.e. as exponential) packet drop probability functions. This paper proposes a revised RED active queue management algorithm named RED-linear exponential (RED-LE). This variant involves an interplay of linear and exponential drop functions, in order to improve the performance of the original RED algorithm. More importantly, at low and moderate network traffic loads, the RED-LE algorithm employs the linear drop action. However, for high traffic loads, RED-LE employs the exponential function for computing the packet drop probability rate. Experimental results have shown that RED-LE effectively controls congestion and offers an improved network performance under different traffic loads.
Downloads
References
[1] A. A. Abu-Shareha, „Controlling delay at the router buffer Rusing modified random early detection", Int. J. of Comp. Netw. and Commun. (IJCNC), vol. 11, no. 6, pp. 63-75, 2019. DOI: https://doi.org/10.5121/ijcnc.2019.11604
View in Google Scholar
[2] S. B. Danladi and F. U. Ambursa, „DyRED: An enhanced random early detection based on a new adaptive congestion control", in Proc. of the 15th Int. Conf. on Electron., Comp. and Comput. ICECCO 2019, Abuja, Nigeria, 2019. DOI: https://doi.org/10.1109/ICECCO48375.2019.9043276
View in Google Scholar
[3] M. Baklizi, H. Abdel-Jaber, S. Ramadass, N. Abdullah, and M. Anbar, „Performance assessment of AGRED, RED and GRED congestion control algorithms", Inform. Technol. J., vol. 11, no. 2, pp. 255-261, 2012. DOI: https://doi.org/10.3923/itj.2012.255.261
View in Google Scholar
[4] A. Adamu, Y. Surajo, and M. T. Jafar, „SARED: Self-adaptive active queue management scheme for improving quality of service In network systems", J. of Comp. Sci., vol. 22, no. 12, pp. 253-267, 2021. DOI: https://doi.org/10.7494/csci.2021.22.2.4020
View in Google Scholar
[5] N. Kaur and R. Singhai, „Congestion control scheme using Network coding with local route assistance in mobile adhoc network", Int. J. of Comp. Appl. in Technol., vol. 60, no. 3, pp. 242-253, 2019. DOI: https://doi.org/10.1504/IJCAT.2019.100298
View in Google Scholar
[6] L. Pei, F. Wu, and S. Wang, „Periodic, quasi-periodic and chaotic oscillations in two heterogeneous AIMD/RED network congestion models with state-dependent round-trip delays", Int. J. of Bifurcation and Chaos, vol. 31, no. 6, 2150124, 2021. DOI: https://doi.org/10.1142/S0218127421501248
View in Google Scholar
[7] H. Mohammed, G. Attiya, and S. El-Dolil, „Active queue management for congestion control: Performance evaluation, new approach, and comparative study", Int. J. of Comput. and Netw. Technol., vol. 5, no. 2, pp. 37-49, 2017. DOI: https://doi.org/10.12785/ijcnt/050201
View in Google Scholar
[8] A. Ahmed and N. Nasrelden, „New congestion control algorithm to improve computer networks performance", in Proc. of the 28th Int. Conf. on Innovat. Trends in Comp. Engin. ITCE 2018, Aswan, Egypt, 2018, pp. 87-93. DOI: https://doi.org/10.1109/ITCE.2018.8316605
View in Google Scholar
[9] H. Abdel-Jaber, A. Shehab, M. Barakat, and M. Rashad, „IGRED: An improved gentle random early detection method for management of congested networks", J. of Intercon. Netw., vol. 19, no. 2, 1950004, 2019. DOI: https://doi.org/10.1142/S021926591950004X
View in Google Scholar
[10] J. Aweya, M. Ouellette, and D. Y. Montuno, „A control theoretic approach to active queue management", Comp. Netw., vol. 36, no. 2, pp. 203-235, 2001. DOI: https://doi.org/10.1016/S1389-1286(00)00206-1
View in Google Scholar
[11] S. Floyd and V. Jacobson, „Random early gateway for congestion avoidance", IEEE/ACM Trans. on Network., vol. 1, no. 4, pp. 397-413, 1993. DOI: https://doi.org/10.1109/90.251892
View in Google Scholar
[12] A. Giménez, M. A. Murcia, J. M. Amigó, O. Martínez-Bonastre, and J. Valero, „New RE-type TCP-AQM algorithms based on beta distribution drop functions" [Online]. Available: https://arxiv.org/pdf/2201.01105.pdf
View in Google Scholar
[13] S. Floyd, „Recommendation on using the gentle - variant of RED", 2000 [Online]. Available: http://www.icir.org/oyd/red/gentle.html
View in Google Scholar
[14] H. Abdel-Jaber, „An exponential active queue management metod based on random early detection", J. of Comp. Netw. and Commun., vol. 2020, article ID 80904682020, 2020. DOI: https://doi.org/10.1155/2020/8090468
View in Google Scholar
[15] Y. Zhang, J. Mab, Y. Wang, and C. Xu, „MRED: An improved nonlinear RED algorithm", in Int. Proc. of Comp. Science and Inform. Technol., vol. 44, no. 2, pp. 6-11, 2012.
View in Google Scholar
[16] A. K. Paul, H. Kawakami, A. Tachibana, and T. Hasegawa, „An AQM based congestion control for ENB RLC in 4G/LTE network", in Proc. of the IEEE Canadian Conf. on Elec. and Comp. Engin. CCECE 2016, Vancouver, BC, Canada, 2016. DOI: https://doi.org/10.1109/CCECE.2016.7726792
View in Google Scholar
[17] C. Suwannapong and C. Khunboa, „Congestion control in CoAP observe group communication", Sensors, vol. 19, no. 3433, pp. 1-14, 2019. DOI: https://doi.org/10.3390/s19153433
View in Google Scholar
[18] C.-W. Feng, L.-F. Huang, C. Xu, and Y.-C. Chang, „Congestion control scheme performance analysis based on nonlinear RED", IEEE Systems J., vol. 11, no. 4, pp. 2247-2254, 2017. DOI: https://doi.org/10.1109/JSYST.2014.2375314
View in Google Scholar
[19] K. Zhou, K. L. Yeung, and V. O. K. Li, „Nonlinear RED: A Simple yet efficient active queue management scheme", Comp. Netw., vol. 50, pp. 3784-3794, 2006. DOI: https://doi.org/10.1016/j.comnet.2006.04.007
View in Google Scholar
[20] D. Kumhar, A. Kumar, and A. Kewat, „QRED: An enhancement approach for congestion control in network communications", Int. J. of Inform. Technol., vol. 13, pp. 221-227, 2021. DOI: https://doi.org/10.1007/s41870-020-00538-1
View in Google Scholar
[21] A. Adamu, V. Shorgin, S. Melnikov, and Y. Gaidamaka, „Flexible random early detection algorithm for queue management in routers", in Distributed Computer and Communication Networks. 23rd International Conference, DCCN 2020, Moscow, Russia, September 14-18, 2020, Revised Selected Papers, V. M. Vishnevskiy, K. E. Samouylov, and D. V. Kozyrev, Eds. LNCS, vol. 12563, pp. 196-208. Springer, 2020. DOI: https://doi.org/10.1007/978-3-030-66471-8_16
View in Google Scholar
[22] „The Network Simulator ns-3" [Online]. Available: http://www.nsnam.org
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2022 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
