Bulletin of Electrical Engineering and Informatics
Vol 11, No 4: August 2022

Random early detection-quadratic linear: an enhanced active queue management algorithm

Samuel Oluwatosin Hassan (Olabisi Onabanjo University)
Vivian Ogochukwu Nwaocha (National Open University)
Adewole Usman Rufai (University of Lagos)
Tola John Odule (Olabisi Onabanjo University)
Theophilus Aniemeka Enem (Air Force Institute of Technology)
Lukman Adebayo Ogundele (Olabisi Onabanjo University)
Suleiman Abu Usman (Air Force Institute of Technology)



Article Info

Publish Date
01 Aug 2022

Abstract

This paper identifies the lone linear drop function for computing the dropping probability between certain queue threshold values as a major weakness for the random early detection (RED) algorithm as it leads to large delay and queue instability. To address this concern, we propose an enhanced RED-based algorithm called random early detection-quadratic linear (referred to as “RED-QL”) active queue management (AQM) which leveraged the benefit of a quadratic packet drop function for a light-to moderate traffic load conditions together with a linear packet drop function for a heavy traffic load condition respectively. Results from ns-3 network simulator using different experimental scenarios clearly reveals that the proposed RED-QL algorithm yields a substantial reduction in delay performance and indeed a reduced average queue size than other three representative AQM algorithms. RED-QL is robust, easy to implement and deploy in routers (both in software and hardware) as no more than the packet drop probability profile of the classic RED’s algorithm implementation needs modest alteration.

Copyrights © 2022






Journal Info

Abbrev

EEI

Publisher

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...