Simulation Modeling and Performance Comparison of RED and ERED Algorithms using Congestion Indicators

Abstract

Random early detection (RED) is an effective congestion control mechanism acting on the intermediate gateways. The gateway detects and controlling packet dropping function with average queue size. The gateway could notify contacts of congestion either by simply dropping packets arriving in the gateway or simply by setting a bit within packet headers. When the average queue size surpasses a preset threshold, the gateway drops or represents each arriving packet along with a certain probability, where exact probability is a function of the average queue size. In this study describe a new active queue management scheme, Effective RED (ERED) that aims to reduce packet loss rates in a simple and scalable manner. I made a few changes to the packet drop function of the existing RED scheme. The rest of the original RED remains unchanged. In this study, the Simulations demonstrate that ERED achieves a highest throughput and lowest packet drops than RED. ERED is fully compatible with RED, can easily upgrade/replace the existing RED implementations by ERED.