Adaptive nonlinear congestion controller for a differentiated-services framework

The growing demand of computer usage requires efficient ways of managing network traffic in order to avoid or at least limit the level of congestion in cases where increases in bandwidth are not desirable or possible. In this paper we developed and analyzed a generic Integrated Dynamic Congestion Control (IDCC) scheme for controlling traffic using information on the status of each queue in the network. The IDCC scheme is designed using nonlinear control theory based on a nonlinear model of the network that is generated using fluid flow considerations. The methodology used is general and independent of technology, as for example TCP/IP or ATM. We assume a differentiated-services network framework and formulate our control strategy in the same spirit as IP DiffServ for three types of services: Premium Service, Ordinary Service, and Best Effort Service. The three differentiated classes of traffic operate at each output port of a router/switch. An IDCC scheme is designed for each output port, and a simple to implement nonlinear controller, with proven performance, is designed and analyzed. Using analysis performance bounds are derived for provable controlled network behavior, as dictated by reference values of the desired or acceptable length of the associated queues. By tightly controlling each output port, the overall network performance is also expected to be tightly controlled. The IDCC methodology has been applied to an ATM network. We use OPNET simulations to demonstrate that the proposed control methodology achieves the desired behavior of the network, and possesses important attributes, as e.g., stable and robust behavior, high utilization with bounded delay and loss, together with good steady-state and transient behavior.

[1]  S. Sharma,et al.  Approximate models for the study of nonstationary queues and their applications to communication networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[2]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[3]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[4]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[5]  PartridgeCraig,et al.  Improving round-trip time estimates in reliable transport protocols , 1991 .

[6]  Yorai Wardi,et al.  Continuous flow models: modeling, simulation and continuity properties , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[7]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[8]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[9]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[10]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[11]  Anuradha M. Annaswamy,et al.  Robust Adaptive Control , 1984, 1984 American Control Conference.

[12]  C. E. Agnew,et al.  Dynamic Modeling and Control of Congestion-Prone Systems , 1976, Oper. Res..

[13]  Aleksandar Kolarov,et al.  A control-theoretic approach to the design of an explicit rate controller for ABR service , 1999, TNET.

[14]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[15]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[16]  Janusz Filipiak,et al.  Modelling and control of dynamic flows in communication networks , 1988, Communications and control engineering series.

[17]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[18]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

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

[20]  Andreas Pitsillides,et al.  Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking. (FERM) , 1997, IEEE J. Sel. Areas Commun..

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

[22]  Andreas Pitsillides,et al.  Adaptive congestion control in ATM based networks: quality of service and high utilisation , 1997, Comput. Commun..

[23]  K. Sohraby,et al.  Control and Performance in Packet, Circuit, and ATM Networks [Book Review] , 1995, IEEE Communications Magazine.

[24]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[25]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

[26]  Masayuki Murata,et al.  Performance Analysis of Reactive Congestion Control for ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[27]  A. C. Almeida,et al.  Explicit rate congestion control with binary notifications , 1999, 10th IEEE Workshop on Local and Metropolitan Area Networks. Selected Papers (IEEE Cat. No.99EX512).

[28]  John N. Tsitsiklis,et al.  The complexity of optimal queueing network control , 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.

[29]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[30]  Sally Floyd,et al.  A Proposal to Incorporate ECN in MPLS , 1999 .

[31]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[32]  Vishal Misra,et al.  A Control Theoretic Analysis of RED TITLE2 , 2000 .

[33]  Andreas Pitsillides,et al.  Integrated control of connection admission, flow rate, and bandwidth for ATM based networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[35]  Raj Jain,et al.  Design and analysis of queue control functions for explicit rate switch schemes , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[36]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

[37]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[38]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[39]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[40]  A. Udaya Shankar,et al.  Analysis of a fluid approximation to flow control dynamics , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[41]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[42]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[43]  Andreas Pitsillides,et al.  A simulation study on the performance of integrated switching strategy for traffic management in ATM networks , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[44]  Adrian Segall,et al.  The Modeling of Adaptive Routing in Data-Communication Networks , 1977, IEEE Trans. Commun..

[45]  Scott Shenker,et al.  Some observations on the dynamics of a congestion control algorithm , 1990, CCRV.

[46]  G. Pal,et al.  Congestion control , 1995 .

[47]  P. Newman Backward Explicit Congestion Notification for ATM Local Area Networks , 1993, The 8th IEEE Workshop on Computer Communications.

[48]  J. J. Garcia-Luna-Aceves Proceedings of the ACM workshop on Frontiers in computer communications technology , 1987 .

[49]  Andreas Pitsillides,et al.  Adaptive connection admission and flow control: quality of service with high utilisation , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[50]  Randall Berry,et al.  Control engineer's look at ATM congestion avoidance , 1996, Comput. Commun..

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

[52]  Christos Douligeris,et al.  Rate Regulation with Feedback Controller in ATM Networks - A Neural Network Approach , 1997, IEEE J. Sel. Areas Commun..

[53]  Andreas Pitsillides,et al.  Combined Nonlinear Control of Flow Rate and Bandwidth for Virtual Paths in ATM based Networks , 1999 .

[54]  Raj Jain,et al.  ERICA Switch Algorithm: A Complete Description , 1996 .

[55]  John N. Tsitsiklis,et al.  The Complexity of Optimal Queuing Network Control , 1999, Math. Oper. Res..

[56]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[57]  Arne A. Nilsson,et al.  The evolution of congestion control in TCP/IP: from reactive windows to preventive rate control , 1997 .

[58]  Yung-Terng Wang,et al.  A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing , 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.