Active Window Management: An Efficient Gateway Mechanism for TCP Traffic Control

Many techniques have been proposed in the last few years to address performance degradations in end-to-end congestion control. Although these techniques require parameter tuning to operate in different congestion scenarios, they miss the challenging target of both minimizing network delay and keeping goodput close to the network capacity. In this paper we propose a new mechanism, called Active Window Management (AWM), which addresses these targets by stabilizing the queue length in the network gateways. AWM acts on the Advertised Window parameter in the TCP segment carrying the acknowledge, but it does not affect the TCP protocol. The proposed technique is implemented in the network access gateways, that is, in the gateways through which both the incoming and outgoing packets related to a given TCP connection are forced to go, whatever the routing strategy used in the network. We show that when the access gateways implementing AWM are the bottleneck in the networks, TCP performance is very close to that of a pseudo constant bit rate protocol providing no loss, while network utilization is close to one.

[1]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[2]  Michael Savorić,et al.  Fuzzy Explicit Window Adaptation : Using Router Feedback to Improve TCP Performance , 2004 .

[3]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[4]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

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

[6]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[7]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[8]  C. Partridge,et al.  Computing the internet checksum , 1989, CCRV.

[9]  Mathieu Robin,et al.  A Comparative Study of Active Queue Management Schemes , 2004 .

[10]  Mario Gerla,et al.  Generalized window advertising for TCP congestion control , 2002, Eur. Trans. Telecommun..

[11]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[12]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[13]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[14]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

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

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

[17]  Richard J. Gibbens,et al.  Distributed connection acceptance control for a connectionless network , 1999 .

[18]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[20]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[21]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[22]  K. K. Ramakrishnan,et al.  Explicit window adaptation: a method to enhance TCP performance , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

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

[25]  Shivkumar Kalyanaraman,et al.  Explicit rate control of TCP appli-cations , 1998 .

[26]  Simon S. Lam,et al.  CYRF: a theory of window-based unicast congestion control , 2005, IEEE/ACM Transactions on Networking.

[27]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

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