Stability study of the TCP-RED system using detrended fluctuation analysis

It has been observed that the TCP-RED system may exhibit instability and oscillatory behavior. Control methods proposed in the past have been based on the analytical models that rely on statistical measurements of network parameters. In this paper, we apply the detrended fluctuation analysis (DFA) method to analyze stability of the TCP-RED system. The DFA has been used for detecting long-range correlations in seemingly non- stationary noisy signals. The key indicator emanating from DFA is known as the scaling exponent. By examining the variations of the DFA scaling exponent when varying system parameters, we quantify the stability of the TCP-RED system in terms of system's characteristics.

[1]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Serge Fdida,et al.  Stability Criteria of RED with TCP Traffic , 2000 .

[3]  Pirkko Kuusela,et al.  Modeling RED with Idealized TCP Sources , 2001 .

[4]  Xi Chen,et al.  Stability Analysis of RED Gateway with Multiple TCP Reno Connections , 2007, 2007 IEEE International Symposium on Circuits and Systems.

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

[6]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

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

[8]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  H. Stanley,et al.  Effect of trends on detrended fluctuation analysis. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Eyad H. Abed,et al.  Nonlinear instabilities in TCP-RED , 2002, IEEE/ACM Transactions on Networking.

[11]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[13]  Anja Feldmann,et al.  On TCP and self-similar traffic , 2005, Perform. Evaluation.

[14]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[15]  Pirkko Kuusela,et al.  Stability of TCP-RED congestion control , 2001 .

[16]  Masao Masugi,et al.  Recurrence Plot-Based Approach to the Analysis of IP-Network Traffic in Terms of Assessing Nonstationary Transitions Over Time , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.