A Robust Distributed Congestion-Control Strategy for Differentiated-Services Network

In this paper, we propose a new robust congestion-control strategy for a differentiated-services (DiffServ) network. A sliding-mode-based variable structure control technique is utilized to design a congestion controller on the basis of a fluid flow model. The performance of our proposed scheme is then demonstrated on a DiffServ network. Our proposed algorithm is developed for an interconnected network as a hop-by-hop distributed-control approach. A formal analysis of the controlled network is conducted, where it is shown that the error dynamics of the overall time-delay-dependent system is L infin stable. Numerical simulations are provided to demonstrate the capabilities of our proposed methodology.

[1]  Pravin Varaiya,et al.  Smart pay access control via incentive alignment , 2006, IEEE Journal on Selected Areas in Communications.

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

[3]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[4]  Andreas Pitsillides,et al.  Adaptive nonlinear congestion controller for a differentiated-services framework , 2005, IEEE/ACM Transactions on Networking.

[5]  Kouhei Ohnishi,et al.  Sliding Modes in Constrained Systems Control , 2008, IEEE Transactions on Industrial Electronics.

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

[7]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[8]  Shu-Xin Du,et al.  Congestion control of multimedia stream for ATM multiplexers using neural networks , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[9]  Xinzhi Liu,et al.  Stability of a class of linear switching systems with time delay , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[11]  Yi Qian,et al.  Modeling the time varying behavior of mobile ad-hoc networks , 2004, MSWiM '04.

[12]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[14]  V. Guffens,et al.  Optimal adaptive feedback control of a network buffer , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Fernando Paganini,et al.  Fluid-flow analysis of TCP Westwood with RED , 2006, Comput. Networks.

[16]  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.

[17]  K. Khorasani,et al.  A Robust Congestion Control Strategy for Delay Dependent Differentiated-Services Networks , 2007, 2007 IEEE International Symposium on Industrial Electronics.

[18]  Kouhei Ohnishi,et al.  A Design Method of Communication Disturbance Observer for Time-Delay Compensation, Taking the Dynamic Property of Network Disturbance Into Account , 2008, IEEE Transactions on Industrial Electronics.

[19]  K. Khorasani,et al.  A Distributed Congestion Control Strategy for Differentiated-Services Network , 2008, 2008 International Conference on Communication Theory, Reliability, and Quality of Service.

[20]  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.

[21]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[22]  K. Khorasani,et al.  A Sliding Mode-based congestion control for time delayed differentiated-services networks , 2007, 2007 Mediterranean Conference on Control & Automation.

[23]  Sujata Banerjee,et al.  A survey of adaptive bandwidth control algorithms , 2003, IEEE Communications Surveys & Tutorials.

[24]  R. Srikant,et al.  Rate-based versus queue-based models of congestion control , 2004, IEEE Transactions on Automatic Control.

[25]  Suk Lee,et al.  Worst Case Communication Delay of Real-Time Industrial Switched Ethernet With Multiple Levels , 2006, IEEE Transactions on Industrial Electronics.

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

[27]  Guoping Liu,et al.  Event-Driven Networked Predictive Control , 2007, IEEE Transactions on Industrial Electronics.

[28]  Michael Devetsikiotis,et al.  Using TCP models to understand bandwidth assurance in a Differentiated Services network , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[30]  Lizy Kurian John,et al.  Architectural enhancements for network congestion control applications , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[31]  U. Shaked,et al.  Bounded real criteria for linear time-delay systems , 1998, IEEE Trans. Autom. Control..

[32]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[33]  Yuanqing Xia,et al.  Networked Predictive Control of Systems With Random Network Delays in Both Forward and Feedback Channels , 2007, IEEE Transactions on Industrial Electronics.

[34]  A. Schaft.  L/sub 2/-gain analysis of nonlinear systems and nonlinear state-feedback H/sub infinity / control , 1992 .

[35]  Yuanxun Ethan Wang,et al.  Theory of Switched RF Resonators , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[36]  G. Hadjipollas,et al.  Congestion control in differentiated services networks using fuzzy logic , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[37]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[38]  L. Hsu,et al.  Analysis and design of I/O based variable structure adaptive control , 1994, IEEE Trans. Autom. Control..

[39]  J. Jacquez,et al.  Qualitative theory of compartmental systems with lags. , 2002, Mathematical biosciences.

[40]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[41]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[42]  Georges Bastin,et al.  Congestion control in compartmental network systems , 2006, Syst. Control. Lett..

[43]  A. L. Narasimha Reddy,et al.  Realizing throughput guarantees in a differentiated services network , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.