Distributed and Robust Rate Control for Communication Networks

Contemporary networks are distributed, complex, and heterogeneous. Ensuring an efficient, fair, and incentive-compatible allocation of bandwidth among their users constitutes a challenging and multi-faceted research problem. This chapter presents three control and game-theoretic approaches that address rate control problems from different perspectives. First, a noncooperative rate control game focusing on incentive compatibility issues is formulated. Secondly, a primal-dual algorithm incorporating queue dynamics and maximizing a global objective is considered. Finally, a robust rate control framework is presented. For each scheme, the respective equilibrium, stability, and robustness properties are rigorously analyzed and discussed.

[1]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[2]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[5]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

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

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

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

[9]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[10]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

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

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

[13]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[14]  A. I. Elwalid Analysis of adaptive rate-based congestion control for high-speed wide-area networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  Eitan Altman,et al.  Competitive routing in networks with polynomial costs , 2002, IEEE Trans. Autom. Control..

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

[17]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[18]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[19]  Jean C. Walrand,et al.  Analysis and comparison of TCP Reno and Vegas , 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).

[20]  J. Craggs Applied Mathematical Sciences , 1973 .

[21]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[23]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[24]  T. Basar,et al.  A game-theoretic framework for congestion control in general topology networks , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[25]  Rayadurgam Srikant,et al.  Controlling the Internet: a survey and some new results , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[26]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

[27]  Eitan Altman,et al.  Multiuser rate-based flow control , 1998, IEEE Trans. Commun..

[28]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

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

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

[31]  Tansu Alpcan,et al.  A utility-based congestion control scheme for Internet-style networks with delay , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  J. Yorke Asymptotic stability for one dimensional differential-delay equations☆ , 1970 .

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

[34]  Tansu Alpcan,et al.  Variable rate model with QoS guarantees for real-time Internet traffic , 2001, SPIE Optics East.

[35]  Tansu Alpcan,et al.  Robust Rate Control for Heterogeneous Network Access in Multihomed Environments , 2009, IEEE Transactions on Mobile Computing.

[36]  Richard J. La,et al.  Charge-sensitive TCP and rate control in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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