An Improved ARED Algorithm for Congestion Control of Network Transmission

Jianyong Chen, Cunying Hu, Zhen Ping Ji · Mathematical Problems in Engineering · 2010

In order to achieve high throughput and low average delay in computer network, it is necessary to stabilize the queue length and avoid oscillation or chaos phenomenon. In this paper, based on Adaptive Random Early Detection (ARED), an improved algorithm is proposed, which dynamically changes the range of maximum drop probabilitypmaxaccording to different network scenarios and adjustspmaxto limit average queue sizeqavein a steady range. Moreover, exponential averaging weightwis adjusted based on linear stability condition to stabilizeqave. A number of simulations show that the improved ARED algorithm can effectively stabilize the queue length and perform better than other algorithms in terms of stability and chaos control.

Read the paper · More papers on PaperTik