Analysis of TCP-AQM Interaction Via Periodic Optimization and Linear Programming: The Case of Sigmoidal Utility Function

We investigate the interaction between Transmission Control Protocol (TCP) and an Active Queue Management (AQM) router, that are designed to control congestion in the Internet. TCP controls the sending rate with which the data is injected into the network and AQM generates control signals based on the congestion level. For a given TCP version, we define the optimal strategy for the AQM router as a solution of a nonlinear periodic optimization problem, and we find this solution using a linear programming approach. We show that depending on the choice of the utility function for the sending rate, the optimal control is either periodic or steady state. Main attention is paid to a problem with a sigmoidal utility function, in which the evolution of the optimal sending rate resembles a “saw-tooth” behavior of the “instantaneous” TCP sending rate.

[1]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[2]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[3]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[4]  Konstantin Avrachenkov,et al.  TCP-AQM Interaction: Periodic Optimization via Linear Programming , 2006 .

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

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

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

[8]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[9]  Vladimir Gaitsgory,et al.  Linear Programming Approach to Deterministic Long Run Average Problems of Optimal Control , 2006, SIAM J. Control. Optim..

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

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

[12]  K. Avrachenkov,et al.  Optimal choice of the buffer size in the Internet routers , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Richard T. Evans.  Optimal Periodic Control , 1983 .

[14]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

[15]  S. Shenker.  Fundamental Design Issues for the Future Internet , 1995 .

[16]  V. Gaitsgory.  Suboptimization of singularly perturbed control systems , 1992 .

[17]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[18]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[19]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

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

[21]  M. Fazel,et al.  Network Utility Maximization With Nonconcave Utilities Using Sum-of-Squares Method , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.