Control theoretic model for congestion pricing and impact of instability

Abstract A control theoretic model for single bit resource marking (SBRM), a TCP variant based on congestion pricing theory, is presented in this article. We also examine the impact of instability on networks and show that instability causes decreased utilization. From our results we conclude that SBRM is more efficient than TCP Reno with RED queues.

[1]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[2]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[3]  Steven H. Low,et al.  Optimization Flow Control, II: Implementation , 2000 .

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

[5]  Bassam Bamieh,et al.  Multidisciplinary research in control : the Mohammed Dahleh Symposium 2002 , 2003 .

[6]  Ulrich Killat,et al.  Resource marking and fair rate allocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Peter B. Key,et al.  Resource Pricing for Differentiated Services , 2001, Kommunikation in Verteilten Systemen.

[8]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[9]  Fernando Paganini,et al.  A Control Theoretical Look at Internet Congestion Control , 2003 .

[10]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

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

[12]  F. Paganini,et al.  Global stability with time-delay in network congestion control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[13]  Ulrich Killat,et al.  Dynamics of different congestion pricing strategies , 2001 .

[14]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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