Rate and delay controlled core networks: An experimental demonstration

Growing demand for streaming, voice and interactive gaming applications emphasize the importance of quality of service (QoS) provisioning in the Internet, particularly the need for maximum end-to-end delay guarantee. Current methods of QoS provisioning have either scalability concerns or cannot guarantee end-to-end delay with acceptable packet loss unless bandwidth is over-provisioned. While low jitter guarantee is required for streaming applications, maximum end-to-end delay is also required for VoIP and interactive games. We propose, analyze the stability and demonstrate the viability of three combined rate and end-to-end delay controls. The stability analysis is done on a fluid network model with greedy flows showing that all controls are globally asymptotically stable without information time lags and one of them is also globally asymptotically stable with arbitrary time lags; however it substantivally under-utilizes the network. Another control, which numerically demonstrates stability with arbitrary time lags, is implemented in edge and core routers of our WAN-in-Lab with long haul links. The prototype implementation confirms its viability and its advantage over the Differentiated Service architecture. The viability of the two other controls is shown by detailed NS2 packet-based simulations of an eight-node real core network.

[1]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[2]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[3]  A. Charny,et al.  An Algorithm for Rate Allocation in a Packet-Switching Network With Feedback , 1994 .

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

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[7]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[8]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[9]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

[10]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[11]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[12]  Fernando Paganini,et al.  A global stability result in network flow control , 2002, Syst. Control. Lett..

[13]  R. Srikant,et al.  How good are deterministic fluid models of Internet congestion control? , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Liang Guo,et al.  A spectrum of TCP-friendly window-based congestion control algorithms , 2003, TNET.

[15]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[17]  Aleksandar Kuzmanovic,et al.  TCP-LP: a distributed algorithm for low priority data transfer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[19]  Jiantao Wang,et al.  Local stability of FAST TCP , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  Hao Che,et al.  Adaptive control algorithms for decentralized optimal traffic engineering in the Internet , 2004, IEEE/ACM Transactions on Networking.

[21]  G. Dullerud,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004 .

[22]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[23]  Shaler Stidham,et al.  Pricing and congestion management in a network with heterogeneous users , 2004, IEEE Transactions on Automatic Control.

[24]  Tansu Alpcan,et al.  A globally stable adaptive congestion control scheme for Internet-style networks with delay , 2005, IEEE/ACM Transactions on Networking.

[25]  Lachlan L. H. Andrew,et al.  Window Flow Control: Macroscopic Properties from Microscopic Factors , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[26]  Zvi Rosberg Control Plane for End-to-End QoS Guarantee: A Theory and Its Application , 2008, 2008 16th Interntional Workshop on Quality of Service.

[27]  Zvi Rosberg,et al.  Rate control of multi class priority flows with end-to-end delay and rate constraints for QoS networks , 2009, Comput. Networks.