A Priority-Based Self-Adaptive Random Early Detection Algorithm in IoT Gateways

DOI: https://doi.org/10.33003/jobasr-2023-v1i1-19

Abdulrahman Nasiru Sada.

Oyenike Mary Olanrewaju.

Yusuf Surajo.

Abstract
Effective algorithms for queue management are crucial in place of guaranteeing maximum efficiency in gateway routers since network traffic continues to expand dramatically. An online researcher has suggested the Active Queue Management (AQM) strategy regarding the upcoming generation of gateway switches. The common active queue scheme remains (RED) Random Early Detection. Random early detection is susceptible to parameterization issues and lacks a selfadaptation mechanism. Several RED variants have been formed; nevertheless, variations in traffic load have an adverse effect on all of them. Due to the fact that each has a static drop pattern, to address the RED and its variation schemes, the SARED system, or the design of self-adaptive random early detection was created. But in order to prevent congestion, during the time when the queue length surpasses a present maximum threshold limit, SARED aggressively removes packets. This causes networks having a lot of traffic situations the average is expected to increase queue delay, so in those cases, SARED should be less aggressive. This paper develops a priority-based queuing congestion control method for IoT gateways to manage network congestion. Our method (prioritybased algorithms) performs substantially better with regard to throughput, delay, and packet loss than the present methods of SARED. The outcomes of the conducted simulation experiments have shown that in scenarios with heavy traffic loads, priority-based self-adaptive random early detection (PSARED) has greatly decreased average queuing delay by 3%, minimized average throughput by 1%, and decreased the rate of packet loss by 10% in contrast to SARED.
References
A. Singh. “Congestion Control techniques in Computer Networks,” GeeksforGeeks.org Adamu, A., Surajo, Y., Jafar, M. T. (2021). SARED: SelfAdaptive Active Queue Management Scheme for Improving Quality of Service in Network Systems. Computer Science 22(2), 253–267 Akshatha R. & Vedananda D. (2018). Implementation of Hybrid Modified RED Algorithm for Congestion Avoidance in MANETS. International Journal for Research in Applied Science and Engineering Technology, 6(5), 2414–2419. https://doi.org/10.22214/ijraset.2018.5396 Avoidance in Computer Networks with a Connectionless Network Layer A Binary Bonald, T., May, M., Bolot, J., Bonald, T., May, M., Analytic, J. B., & Bonald, T. (2015). Analytic evaluation of RED performance To cite this version : Analytic Evaluation of RED Performance. Braden, B. (USC/ISI), Clark, D. (MIT L., Crowcroft, J. (UCL), Davie, B. (Cisco S., Deering, S. (Cisco S., Estrin, D. (USC), … Zhang, L. (UCLA). (1998). RFC 2309: Recommendations on Queue Management and Congestion Avoidance in the Internet. 1–18. Chaudhary, P., & Kumar, S. (2017). A Review of Comparative Analysis of TCP Variants for Congestion Control in Network. International Journal of Computer Applications, 160(8), 28–34. https://doi.org/10.5120/ijca2017913087 Control. Rochester Institute of Technology. Accessed from http://scholarworks.rit.edu Dempf, G., & Grenzdoerfer, S. (1981). Data Networks. In AEG-Telefunken Progress (Allgemeine ElektricitaetsGesellschaft). https://doi.org/10.1049/ep.1987.0389 Feedback Scheme for Congestion Avoidance in Computer Networks with a Feng, W. C., Shin, K. G., Kandlur, D. D., & Saha, D. (2002). The Blue active queue management algorithms. IEEE/ACM Transactions on Networking, 10(4), 513–528. https://doi.org/10.1109/TNET.2002.801399 Floyd S. (2000). Recommendation on using the gentle variant of RED. Floyd, Sally, & Jacobson, V. (1993). Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1(4), 397–413. https://doi.org/10.1109/90.251892 Forouzan A. Behrouz (2007). Data Communications and Networking 4th edn., McGraw-Hill Company New York, NY 10020, USA. Gilberto Flores Lucio, Marcos Paredes-farrera, Emmanuel Jammeh, Martin Fleury, and Hashem (1989). Analysis of random drop for gateway congestion control. Ma, Usa. Retrieved from http://www.dtic.mil/dtic/tr/fulltext/u2/a218737.pdf Heinanen, J., Finland, T., Baker, F., System, C., & Weiss, W. (1999). RFC 2597 - Assured Forwarding PHB Group. Retrieved February 10, 2016, from IETF - Network Working Group website: https://www.rfceditor.org/rfc/pdfrfc/rfc2597.txt.pdf Henna, S.; Sajeel, M.; Bashir, F.; Asfand-e-Yar, M.; Tauqir, M. A Fair Contention Access Scheme for LowPriority Traffic in Wireless Body Area Networks. Sensors 2017, 17, 1931. [CrossRef] [PubMed] http://www.icir.org/oyd/red/gentle.html . https://www.geeksforgeeks.org/congestion-controltechniquesin-computer-networks/ (assessed Dec. 5, 2020). Hu, L., & Kshemkalyani, A. D. (2004). HRED: A simple and efficient active queue management algorithm. Proceedings - International Conference on Computer Communications and Networks, ICCCN, 00(C), 387–393. https://doi.org/10.1109/icccn.2004.1401681 Huang, N. F., Jai, G. Y., Chao, H. C., Tzang, Y. J., & Chang, H. Y. (2013). Application traffic classification at the early stage by characterizing application rounds. Information Sciences, 232(22), 130–142. https://doi.org/10.1016/j.ins.2012.12.039 Jain, R. (1990). Congestion Control in Computer Networks: Issues and Trends. IEEE Network, 4(3), 24– 30. https://doi.org/10.1109/65.56532 . Martin J. Reed (2003). Opnet modeler and ns-2: Comparing the accuracy of Misra, V., Gong, W. B., & Towsley, D. (2000). Fluidbased analysis of a network of AQM routers supporting TCP flows with an application to RED. Computer Communication Review, 30(4), 151–160. https://doi.org/10.1145/347057.347421 Obinna Eva, N., & Kabari, L. G. (2018). Comparative Analysis of Drop Tail, Red and NLRED Congestion Control Algorithms Using NS2 Simulator. International Journal of Scientific and Research Publications (IJSRP), 8(8), 536–543. https://doi.org/10.29322/ijsrp.8.8.2018.p8069 Patel, S. (2013). Performance analysis and modeling of congestion control algorithms based on active queue management. 2013 International Conference on Signal Processing and Communication, ICSC 2013, 449–454. https://doi.org/10.1109/ICSPCom.2013.6719832 Plasser, E., Ziegler, T., & Reichl, P. (2010). On the NonLinearity of the RED Drop Function. Ramakrishnan, K. K., & Jain, R. (1988). A Binary Feedback Algorithm for Congestion Sungur Asli (2015). TCP – Random Early Detection (RED) mechanism for Congestion Zhang, Y., Ma, J., Wang, Y., & Xu, C. (2012). MRED : An Improved Nonlinear RED Algorithm. 44(Iccae 2011), 6–11. https://doi.org/10.7763/IPCSIT.2012.V44.2 Zheng B. (2006). DSRED: A New Queue Management Algorithm for the Next Generation Internet. IEICE Transactions on Communications, E89-B(3), 764–774. https://doi.org/10.1093/ietcom/e89-b.3.764 Zhou, K., Yeung, K. L., & Li, V. O. K. (2006). Nonlinear RED: A simple yet efficient active queue management algorithm. Computer Networks, 50(18), 3784–3794. https://doi.org/10.1016/j.comnet.2006.04.007
PDF