An Algorithm for Adapting RED Parameters to TCP Traffic

Random early detection (RED) can stabilize the queue within a given target range and simultaneously achieve high throughput in the routers. However, the average queue length is quite sensitive to the network scenarios and it is difficult to adapt RED parameters to the changing network traffic. This paper develops an algorithm for systematically adapting RED parameters to variable network conditions such as link capacity, round- trip time and the number of TCP flows. Simulations demonstrate that this algorithm can stabilize the queue length within a target range and maintain high link utilization in a wide variety of network traffic conditions.