EXPONENTIAL-SELF-ADAPTIVE RANDOM EARLY DETECTION SCHEME FOR QUEUE MANAGEMENT IN NEXT GENERATION ROUTERS

Authors

  • Yusuf Surajo
    Federal University Dutsin-Ma, Katsina State
  • Aminu Bashir Suleiman
    Federal University Dutsin-Ma, Katsina State
  • Usman Yahaya
    Federal University Dutsin-Ma, Katsina State

Keywords:

congestion control, AQM, RED, SARED, QERED, ESARED

Abstract

ensuring optimal performance in next-generation routers.  Active Queue Management (AQM) scheme, has been advocated by the Internet research community for the next generation routers. Random Early Detection (RED) is the most well-known AQM scheme. However, RED lacks self-adaptation mechanism and it is susceptible to parametrization problem. Several variants of RED were developed, however all of them possess a static drop pattern; as such they are severely affected when a traffic load changes. To address the self-adaptation shortcoming of the RED and its variant schemes, Self-Adaptive Random Early Detection (SARED) scheme was developed. However, to avoid congestion, SARED aggressively drops packets once the queue length reached a certain maximum threshold limit, subsequently, this will increase the average queuing delay for networks with high traffic load conditions, therefore, to eliminate the aggressiveness of SARED in such situations, an Exponential version of SARED was proposed in this paper. Results of the simulation experiments carried out have indicated that in high traffic load situations, Exponential-SARED (ESARED) has significantly reduced average queuing delay by 4% and maximized average throughput by 3%  compared to SARED and QERED.

Dimensions

Adamu, A., Surajo, Y., Jafar, M. T. (2021). SARED: Self-Adaptive Active Queue Management Scheme for Improving Quality of Service in Network Systems. Computer Science 22(2), 253–267

Atzori, L., Iera, A., & Morabito, G. (2010). The Internet of Things: A survey. Computer Networks, 54(15), 2787–2805. https://doi.org/10.1016/j.comnet.2010.05.010

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.

Cisco (2014). Cisco delivers vision of fog computing to accelerate value from billions of connected devices. Available at https://newsroom.cisco.com/press-release content?type=webcontent&articleId=1334100, accessed April 2023.

Kumhar, D. kumar, A. and Kewat, A. (2021). QRED: an enhancement approach for congestion control in network communications. Int. J. Inf. Technol., vol. 13, no. 1, pp. 221–227, 2021, doi:

1007/s41870-020-00538-1.

Feng, C., Huang, L., Xu, C., & Chang, Y. (2014). Analysis Based on Nonlinear RED. 1–8.

Floyd S. (2000). Recommendation on using the gentle variant of RED. http://www.icir.org/oyd/red/gentle.html.

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

Floyd, S., Gummadi, R., & Shenker, S. (2001). Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management. Icsi, 1–12. Retrieved from http://www.icsi.berkeley.edu/pubs/networking/adaptivered01.pdf

H. J. Ho and W. M. Lin, (2008). AURED - Autonomous Random Early Detection for TCP congestion control. Proc. - 3rd Int. Conf. Syst. Networks Commun. ICSNC 2008 - Incl. I-CENTRIC 2008 Int. Conf. Adv. Human-Oriented Pers. Mech. Technol. Serv., pp. 79–84, 2008, doi: 10.1109/ICSNC.2008.22.

Jain, R. (1990). Congestion Control in Computer Networks: Issues and Trends. IEEE Network, 4(3), 24–30. https://doi.org/10.1109/65.56532

Karmanje, A. R., Olanrewaju O. M., & Falalu, S., (2023). Corporate Network Security using Extended Access Control List (ACL) in a Simulation Environment. Fudma Journal of Sciences, 3(3), 264-269. Retrieved from https://fjs.fudutsinma.edu.ng/index.php/fjs/article/view/1568

Karmeshu, Patel, S., & Bhatnagar, S. (2017). Adaptive mean queue size and its rate of change: queue management with random dropping. Telecommunication Systems, 65(2), 281–295. https://doi.org/10.1007/s11235-016-0229-4

Korolkova A., Kulyabov D., Velieva T., Zaryadov I. (2019): Essay on the study of the self-oscillating regime in the control system. Communications of the European Council for Modelling and Simulation, Caserta, Italy, pp. 473{480.

Tahiliani,M. P. , Shet, K. C. and T. G. Basavaraju (2012). CARED: Cautious Adaptive RED gateways for TCP/IP networks. J. Netw. Comput. Appl., vol. 35, no. 2, pp. 857–864, 2012, doi: 10.1016/j.jnca.2011.12.003.

Misra, V., Gong, W. B., & Towsley, D. (2000). Fluid-based 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

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 Non-Linearity of the RED Drop Function.

Hassan, S. and Oluwatope, A. (2014). Curvilinear red: An improved red algorithm for internet routers. Proc. IASTED Int. Conf. Model. Simulation, AfricaMS 2014, no. September, pp. 154–160, 2014, doi: 10.2316/P.2014.813-025.

S. Hassan, A. Rufai, V. Nwaocha, S. Ogunlere, A. Adegbenjo, M. Agbaje, T. Enem (2023). Quadratic exponential random early detection: a new enhanced random early detection-oriented congestion control algorithm for routers. International Journal of Electrical and Computer Engineering (IJECE) Vol. 13, pp. 669~679 ISSN: 2088-8708, DOI: 10.11591/ijece.v13i1.pp669-679

Tang, L., & Tan, Y. (2019). Adaptive queue management based on the change trend of queue size. KSII Transactions on Internet and Information Systems, 13(3), 1345–1362. https://doi.org/10.3837/tiis.2019.03.013

Varghese, B., Wang, N., Nikolopoulos, D. S., & Buyya, R. (2017). Feasibility of Fog Computing. Retrieved from http://arxiv.org/abs/1701.05451

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

Published

05-07-2023

How to Cite

EXPONENTIAL-SELF-ADAPTIVE RANDOM EARLY DETECTION SCHEME FOR QUEUE MANAGEMENT IN NEXT GENERATION ROUTERS. (2023). FUDMA JOURNAL OF SCIENCES, 7(3), 33-39. https://doi.org/10.33003/fjs-2023-0703-1763

Issue

Vol. 7 No. 3 (2023): FUDMA Journal of Sciences - Vol. 7 No. 3 (Special Issue)

Section

Research Articles
Copyright & Licensing

FUDMA Journal of Sciences

How to Cite

EXPONENTIAL-SELF-ADAPTIVE RANDOM EARLY DETECTION SCHEME FOR QUEUE MANAGEMENT IN NEXT GENERATION ROUTERS. (2023). FUDMA JOURNAL OF SCIENCES, 7(3), 33-39. https://doi.org/10.33003/fjs-2023-0703-1763

Most read articles by the same author(s)