RED-LE: A Revised Algorithm for Active Queue Management

• Autorzy: Hassan Samuel O.

Identyfikatory

DOI

10.26636/jtit.2022.160022

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

active queue management; network congestion; router; RED-LE; simulation

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2022
• Tom: nr 2
• Strony: 91--97
• Opis fizyczny: Bibliogr. 22 poz., rys., tab.

Twórcy

autor

Hassan Samuel O.

• Department of Mathematical Sciences, Olabisi Onabanjo University, Ago-Iwoye, Nigeria

Bibliografia

• [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: 10.5121/ijcnc.2019.11604).
• [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: 10.1109/ICECCO 48375.2019.9043276).
• [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: 10.3923/itj.2012.255.261).
• [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: 10.7494/csci.2021.22.2.4020).
• [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: 10.1504/ijcat.2019.100298).
• [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: 10.1142/S0218127421501248).
• [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: 10.12785/IJCNT/050201).
• [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: 10.1109/ITCE.2018.8316605).
• [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: 10.1142/S021926591950004X).
• [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: 10.1016/S1389-1286(00)00206-1).
• [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: 10.1109/90.251892).
• [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
• [13] S. Floyd, „Recommendation on using the gentle - variant of RED", 2000 [Online]. Available: http://www.icir.org/oyd/red/gentle.html
• [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: 10.1155/2020/8090468).
• [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 (DOI: 10.7763/IPCSIT.2012.V44.2).
• [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: 10.21109/CCECE.2016.7726792).
• [17] C. Suwannapong and C. Khunboa, „Congestion control in CoAP observe group communication", Sensors, vol. 19, no. 3433, pp. 1-14, 2019 (DOI: 10.3390/s19153433).
• [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: 10.1109/JSYST.2014.2375314).
• [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: 10.1016/j.comnet.2006.04.007).
• [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: 10.1007/s41870-020-00538-1).
• [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: 10.1007/978-3-030-66471-8 16).
• [22] „The Network Simulator ns-3" [Online]. Available: http://www.nsnam.org