Effective RED: An algorithm to improve RED's performance by reducing packet loss rate

  • Authors:
  • Babek Abbasov;Serdar Korukoglu

  • Affiliations:
  • Department of Computer Engineering, Qafqaz University, Baku-Sumqayit Road 16-km, Xirdalan, Baku AZ0101, Azerbaijan;Department of Computer Engineering, Ege University, Bornova-Izmir, Turkey

  • Venue:
  • Journal of Network and Computer Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Random early detection (RED) is an effective congestion control mechanism acting on the intermediate gateways. We describe a new active queue management scheme, Effective RED (ERED) that aims to reduce packet loss rates in a simple and scalable manner. We made a few change to packet drop function of existing RED scheme. The rest of the original RED remains unchanged. We achieve this by making several refinements and by controlling packet dropping function both with average queue size and instantaneous queue size. Simulations demonstrate that ERED achieves a highest throughput and lowest packet drops than RED, Blue, REM, FRED, LDC and SRED. Since ERED is fully compatible with RED, we can easily upgrade/replace the existing RED implementations by ERED.