Quadratic exponential random early detection: a new enhanced random early detection-oriented congestion control algorithm for routers

Samuel Oluwatosin Hassan, Adewole Usman Rufai, Vivian Ogochukwu Nwaocha, Samson Ojo Ogunlere, Aderonke Adelola Adegbenjo, Michael Olugbenga Agbaje, Theophilus Aniemeka Enem


Network congestion is still a problem on the internet. The random early detection (RED) algorithm being the most notable and widely implemented congestion algorithm in routers faces the problems of queue instability and large delay arising from the presence of an ineffectual singular linear packet dropping function. This research article presents a refinement to RED, named quadratic exponential random early detection (QERED) algorithm, which exploits the advantages of two drop functions, namely quadratic and exponential in order to enhance the performance of RED algorithm. ns-3 simulation studies using various traffic load conditions to assess and benchmark the effectiveness of QERED with two improved variants of RED affirmed that QERED offers a better performance in terms of average queue size and delay metrics at various network scenarios. Fortunately, to replace/upgrade the implementation for RED algorithm with QERED’s in routers will require minimal effort due to the fact that nothing more besides the packet dropping probability profile got to be adjusted.


active queue management algorithm; congestion control; delay; network routers; quadratic exponential random early detection;

Full Text:


DOI: http://doi.org/10.11591/ijece.v13i1.pp669-679

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

International Journal of Electrical and Computer Engineering (IJECE)
p-ISSN 2088-8708, e-ISSN 2722-2578

This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).