Applying Wavelet De-noising to Improve TCP Throughput in AQM queues with Existence of Unresponsive Traffic

In the current Internet, congestion control is performed jointly by the end systems running the TCP protocol and by routers running active queue management (AQM) algorithms. Due to the TCP protocol's AIMD congestion control algorithm and its round trip time delay to react to packet losses, it is very hard to maintain high TCP throughput with a low packet loss rate in routers. In addition, unresponsive traffic, such as short HTTP sessions, do not react to AQM packet loss/marks. Hence, these unresponsive traffic may cause high packet loss in the AQM queues due to its high bursts. In this paper, we provide a solution to identify unresponsive traffic in AQM queues that does not need packet header examination. In our solution, periodic features of TCP traffic due to its AIMD behavior is first estimated in the mixed incoming traffic. We then design a wavelet de-noising filter to separate the high bursts in unresponsive traffic from the TCP traffic and allow those bursts to bypass the AQM queue. By allowing bursts of unresponsive traffic to bypass AQM queues, we not only avoid the impact of unresponsive traffic to AQM queues, but also avoid dropping extra packets in those unresponsive flows. Our proposed de-noising scheme is suitable for high speed networks, where per packet header examination is expensive. Our simulations show that the proposed de-noising scheme is effective on heavily congested links. An analysis of the computational complexity of the proposed scheme is also provided.

[1]  Bin Li,et al.  LRED: a robust active queue management scheme based on packet loss ratio , 2004, IEEE INFOCOM 2004.

[2]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[3]  Jennifer C. Hou,et al.  On exploiting traffic predictability in active queue management , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[5]  Long Le,et al.  The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance , 2007, IEEE/ACM Transactions on Networking.

[6]  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).

[7]  Jennifer C. Hou,et al.  A state feedback control approach to stabilizing queues for ECN-enabled TCP connections , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[9]  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).

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

[11]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Yin Zhang,et al.  On Numerical Solution of the Maximum Volume Ellipsoid Problem , 2003, SIAM J. Optim..

[14]  Donald F. Towsley,et al.  Unresponsive flows and AQM performance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[16]  Leandros Tassiulas,et al.  Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet , 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).

[17]  Gerardus Sierksma,et al.  Linear and integer programming - theory and practice , 1999, Pure and applied mathematics.

[18]  Kevin Jeffay,et al.  The effects of active queue management on web performance , 2003, SIGCOMM '03.

[19]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[20]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

[23]  Anand Rangarajan,et al.  Algorithms for advanced packet classification with ternary CAMs , 2005, SIGCOMM '05.

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

[25]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[26]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).