A TCP delay-based mechanism for detecting congestion in the Internet

Internet congestion existing solutions such as active queue management algorithms have many shortcomings, mainly related to the detection phase. These algorithms depend on routers' buffer statistics to detect congestion and their performance is highly affected by the environment and the parameters that are used. In this paper we are proposing a mechanism that is capable of detecting congestions by monitoring passively an aggregation link. The proposed mechanism does not need parameterizations since all the used parameters are deduced from public real internet traces using statistical approaches and uses TCP delays as a detection parameter. It is dynamic since the detection is proportional to the severity of the congestion. Experimental results have shown that the proposed mechanism is able to detect congestion rapidly and does not suffer from false alarms.

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

[2]  Kensuke Fukuda,et al.  MAWILab: combining diverse anomaly detectors for automated anomaly labeling and performance benchmarking , 2010, CoNEXT.

[3]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[4]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

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

[6]  Eddie Kohler,et al.  MultiQ: automated detection of multiple bottleneck capacities along a path , 2004, IMC '04.

[7]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[8]  Dimitri Papadimitriou,et al.  Open Research Issues in Internet Congestion Control , 2011, RFC.

[9]  Kensuke Fukuda,et al.  Seven Years and One Day: Sketching the Evolution of Internet Traffic , 2009, IEEE INFOCOM 2009.

[10]  Al-Sammarraie Hosam,et al.  Comparative Study Of Congestion Control Techniques In High Speed Networks , 2009, ArXiv.

[11]  Mary Baker,et al.  Nettimer: A Tool for Measuring Bottleneck Link Bandwidth , 2001, USITS.

[12]  Mario Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique , 2004, SIGCOMM.

[13]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[14]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[15]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[16]  B. V. Buddhadev,et al.  Comparative study of congestion control techniques for wireless sensor network , 2011, 2011 Nirma University International Conference on Engineering.

[17]  G. Urvoy-Keller,et al.  Passive capacity estimation: Comparison of existing tools , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.