An Improved ARED Algorithm for Congestion Control of Network Transmission

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

[1]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[2]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[4]  Pierre Borgnat,et al.  Foreword to the special issue on traffic modeling, its computations and applications , 2010, Telecommun. Syst..

[5]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[6]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[7]  Bo Li,et al.  LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement , 2007 .

[8]  Hak-Keung Lam,et al.  Comparative study of stability in different TCP/RED models , 2008 .

[9]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[10]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[11]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[12]  Ming Li.  Fractal Time Series—A Tutorial Review , 2010 .

[13]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[14]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[15]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[16]  Ming Li,et al.  Representation of a Stochastic Traffic Bound , 2010, IEEE Transactions on Parallel and Distributed Systems.

[17]  M. Analoui,et al.  SARED: Stabilized ARED , 2006, 2006 International Conference on Communication Technology.

[18]  Ming Li,et al.  Correlation matching method for the weak stationarity test of LRD traffic , 2010, Telecommun. Syst..

[19]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[20]  Richard J. La,et al.  ANALYSIS OF ADAPTIVE RANDOM EARLY DECTION (ADAPTIVE RED) , 2003 .

[21]  Mohammad Haeri,et al.  Time-series analysis of TCP/RED computer networks, an empirical study , 2009 .

[22]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[23]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next-generation Internet routers , 2008 .

[24]  Mohammed Atiquzzaman,et al.  A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers , 2008, J. Netw. Comput. Appl..

[25]  Chuandong Li,et al.  Stability analysis of a novel exponential-RED model with heterogeneous delays , 2007, Comput. Commun..

[26]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[27]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next‐generation Internet routers , 2008, Int. J. Commun. Syst..

[28]  Liang Chen,et al.  Controlling bifurcation and Chaos in Internet Congestion Control Model , 2004, Int. J. Bifurc. Chaos.

[29]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[30]  R. La,et al.  Nonlinear instabilities in TCP-RED , 2004, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.