A Two-Time Scale Design for Detection and Rectification of Uncooperative Network Flows

Existing Internet protocols rely on cooperative behavior of end users. We present a control-theoretic algorithm to counteract uncooperative users which change their congestion control schemes to gain larger bandwidth. This algorithm rectifies uncooperative users; that is, forces them to comply with their fair share, by adjusting the prices fed back to them. It is to be implemented at the edge of the network (e.g. by ISPs), and can be used with any congestion notification policy deployed by the network. Our design achieves a separation of time-scales between the network congestion feedback loop and the price-adjustment loop, thus recovering the fair allocation of bandwidth upon a fast transient phase.

[1]  M. Arcak,et al.  A Two-Time-Scale Design for Edge-Based Detection and Rectification of Uncooperative Flows , 2006, IEEE/ACM Transactions on Networking.

[2]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[3]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[4]  Kang G. Shin,et al.  Stochastic fair blue: a queue management algorithm for enforcing fairness , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  R. Jackson.  Inequalities , 2007, Algebra for Parents.

[6]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[7]  Hassan K. Khalil,et al.  Singular perturbation methods in control : analysis and design , 1986 .

[8]  M. Arcak,et al.  L/sub p/ stability and delay robustness of network flow control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[10]  R. Srikant,et al.  Global stability of congestion controllers for the internet , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[11]  Shivkumar Kalyanaraman,et al.  Uncooperative congestion control , 2004, SIGMETRICS '04/Performance '04.

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

[13]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[14]  Fernando Paganini,et al.  Internet congestion control , 2002 .

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

[16]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[17]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[18]  Harrick M. Vin,et al.  Robustness to inflated subscription in multicast congestion control , 2003, SIGCOMM '03.

[19]  SeshanSrinivasan,et al.  Selfish behavior and stability of the internet , 2002 .

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

[21]  Ratul Mahajan,et al.  Controlling high-bandwidth flows at the congested router , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[22]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, and Performance , 2004, INFOCOM.

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

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

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

[26]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[27]  Srinivasan Seshan,et al.  Selfish behavior and stability of the internet: a game-theoretic analysis of TCP , 2002, SIGCOMM.

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

[29]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .