Melola Discovery

← Melola Discovery

Open access Journal SINTA 1

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

Bulletin of Electrical Engineering and Informatics · Vol. 11 No. 4 (2022) · pp. 2262–2272

DOI
10.11591/eei.v11i4.3875
ISSN
2089-3191, 2302-9285
Published
2022-07-01
Publisher
Institute of Advanced Engineering and Science (IAES)
Language
en
License
creativecommons.org/licenses/by-sa/4.0/

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.

Keywords

Collaboration network of the authors

19 authors · 67 co-authorship links · 51 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Olabisi Onabanjo University
  • U.S. Air Force Institute of Technology
  • Babcock University
  • University of Ilesa
  • Bowen University
  • National Open University
  • University of Lagos
  • Other organisations
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Ogunlere SamsonBabcock University4
Aderonke Adelola AdegbenjoBabcock University4
Michael Olugbenga AgbajeAffiliation unknown4
Femi Emmanual AyoAffiliation unknown1
Abass Ishola TaiwoOlabisi Onabanjo University1
Abidemi Emmanuel AdeniyiBowen University1
Halleluyah Oluwatobi AworindeBowen University1
Oluwasegun Julius ArobaDurban University of Technology1
Julius Temitayo AdepojuUniversity of Ilorin1
Femi Emmanuel AyoUniversity of Ilesa1
Idayat Abike AkanoUniversity of Ilesa1
Gbohunmi AjibesinNHS Education for Scotland1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OpenAlex API (jurnal SINTA, ADR 0048) https://openalex.org/S2765016208, first harvested 19 Nov 2026, last seen 19 Nov 2026.
Original metadata (oai_dc)
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"><dc:title xml:lang="en">Random early detection-quadratic linear: an enhanced active queue management algorithm</dc:title><dc:creator>Samuel Oluwatosin Hassan</dc:creator><dc:creator>Vivian Ogochukwu Nwaocha</dc:creator><dc:creator>Adewole Usman Rufai</dc:creator><dc:creator>Tola John Odule</dc:creator><dc:creator>Enem Theophilus Aniemeka</dc:creator><dc:creator>Lukman Adebayo Ogundele</dc:creator><dc:creator>Suleiman Abu Usman</dc:creator><dc:subject>random early detection</dc:subject><dc:subject>active queue management</dc:subject><dc:subject>packet dropping probability</dc:subject><dc:subject>queue stability</dc:subject><dc:subject>queuing delay</dc:subject><dc:description xml:lang="en">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.</dc:description><dc:publisher>Institute of Advanced Engineering and Science (IAES)</dc:publisher><dc:date>2022-07-01</dc:date><dc:type>info:eu-repo/semantics/article</dc:type><dc:format>application/pdf</dc:format><dc:identifier>https://doi.org/10.11591/eei.v11i4.3875</dc:identifier><dc:identifier>10.11591/eei.v11i4.3875</dc:identifier><dc:source>Bulletin of Electrical Engineering and Informatics; Vol 11 No 4 (2022); 2262-2272</dc:source><dc:source>2089-3191</dc:source><dc:source>2302-9285</dc:source><dc:language>en</dc:language><dc:relation>https://beei.org/index.php/EEI/article/download/3875/2854</dc:relation><dc:rights>https://creativecommons.org/licenses/by-sa/4.0/</dc:rights></oai_dc:dc>