Published February 1, 2023 | Version v1
Journal article Open

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

  • 1. Olabisi Onabanjo University
  • 2. University of Lagos
  • 3. National Open University
  • 4. Babcock University
  • 5. Air Force Institute of Technology

Description

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.

Files

v 67 27139 EMr 13jul22 16jan22 N.pdf

Files (805.1 kB)

Name Size Download all
md5:dff5a16db28f5b28b2c9093b3a50b737
805.1 kB Preview Download