Mathematical Problems in Engineering
Volume 2010 (2010), Article ID 329035, 14 pages
Research Article

An Improved ARED Algorithm for Congestion Control of Network Transmission

Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China

Received 19 December 2009; Accepted 8 February 2010

Academic Editor: Massimo Scalia

Copyright © 2010 Jianyong Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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 probability pmax according to different network scenarios and adjusts pmax to limit average queue size qave in a steady range. Moreover, exponential averaging weight w is adjusted based on linear stability condition to stabilize qave. 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.