Title: DL-RED: a RED-based algorithm for routers

Authors: S.O. Hassan; A.U. Rufai; C. Ajaegbu; F. Ayankoya

Addresses: Department of Mathematical Sciences, Olabisi Onabanjo University, Ago-Iwoye, Nigeria ' Department of Computer Sciences, University of Lagos, Akoka, Lagos, Nigeria ' School of Computing Engineering Sciences, Babcock University, Ilishan-Remo, Nigeria ' Computer Sciences Department, Babcock University, Ilishan-Remo, Nigeria

Abstract: Keeping a small-size average queue size (which will in turn, offer a minimised delay performance) is regarded an important goal of Active Queue Management (AQM) algorithms implemented in internet routers. The long-established Random Early Detection (RED) algorithm is unable to achieve this desired objective. Herein, we present an enhanced RED algorithm, named Double Linear RED (DL-RED) which utilises a linear packet dropping function for light- and moderate- network traffic load scenarios and another linear packet dropping function for a heavy network traffic load scenario. The effectiveness of DL-RED was evaluated and compared with two other well-researched algorithms using the ns-3 simulation platform. Experimental results proved that DL-RED performed better than both prior algorithms with reference to delay and throughput. Importantly, a little effort is required to amend the packet dropping probability profile of RED's algorithm implementation with DL-RED.

Keywords: AQM; congestion control; delay; DL-RED; simulation.

DOI: 10.1504/IJCAT.2022.130879

International Journal of Computer Applications in Technology, 2022 Vol.70 No.3/4, pp.244 - 253

Received: 13 Nov 2021
Received in revised form: 22 Jan 2022
Accepted: 01 Mar 2022

Published online: 13 May 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article