Stability and Performance of Compound TCP With a Proportional Integral Queue Policy

The increase in queueing delays in the Internet motivates the study of transmission control protocol (TCP) and queue management policies. This paper studies Compound TCP with a Proportional–Integral (PI) policy for queue management at the Internet routers. A nonlinear fluid model for the Compound TCP-PI system is considered. For this model, a sufficient condition for local stability, which yields some design guidelines, is derived. Fragility analysis of this model highlights that even marginal variations in the PI parameters may induce instability. Next, a regime where the integral component, of the PI policy, operates over a small time-scale is considered. For a fluid model befitting this regime, the necessary and sufficient condition for local stability is derived. It is explicitly shown that, when this condition is violated, the system undergoes a Hopf bifurcation, which would lead to limit cycles. Furthermore, a detailed local bifurcation analysis is conducted to characterize the type of the Hopf bifurcation and determine the orbital stability of the limit cycles. Packet-level simulations corroborate the analytical insight. The analysis and simulations demonstrate some drawbacks of the PI policy. Following this, a simple threshold-based queue policy, which has desirable stability properties, is proposed for queue management at routers. Furthermore, a simulation-based performance evaluation reveals that this policy outperforms PI. Through a combination of theory and simulations, it is shown that the threshold-based policy can ensure system stability, while ensuring reduced queueing delays.

[1]  Margarida Martins da Silva,et al.  Bifurcation analysis of PID-controlled neuromuscular blockade in closed-loop anesthesia , 2015 .

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

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

[4]  Mark Allman,et al.  Comments on bufferbloat , 2013, CCRV.

[5]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[6]  Yuan Gao,et al.  A variable structure control approach to active queue management for TCP with ECN , 2005, IEEE Transactions on Control Systems Technology.

[7]  Bin Zhao,et al.  The Yellow active queue management algorithm , 2005, Comput. Networks.

[8]  Edward Smith,et al.  Control systems and the internet of things — Shrinking the factory , 2017, 2017 56th FITCE Congress.

[9]  D. Lathrop Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 2015 .

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

[11]  Torbjörn Wigren,et al.  Robust $\mathcal {L}_{2}$ Stable Networked Control of Wireless Packet Queues in Delayed Internet Connections , 2016, IEEE Transactions on Control Systems Technology.

[12]  Hyuk Lim,et al.  Proportional-Integral Active Queue Management with an Anti-Windup Compensator , 2002 .

[13]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.

[14]  G. Raina,et al.  Buffer sizes for large multiplexers: TCP queueing theory and instability analysis , 2005, Next Generation Internet Networks, 2005.

[15]  Gaurav Raina,et al.  Local bifurcation analysis of some dual congestion control algorithms , 2005, IEEE Transactions on Automatic Control.

[16]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Torbjörn Wigren,et al.  Globally Stable Wireless Data Flow Control , 2018, IEEE Transactions on Control of Network Systems.

[18]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[19]  Sai Prasad,et al.  Stability and Performance Analysis of Compound TCP With REM and Drop-Tail Queue Management , 2016, IEEE/ACM Transactions on Networking.

[20]  Y. Kuznetsov Elements of Applied Bifurcation Theory , 2023, Applied Mathematical Sciences.

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

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

[23]  Silviu-Iulian Niculescu,et al.  Computing non-fragile PI controllers for delay models of TCP/AQM networks , 2009, Int. J. Control.

[24]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

[25]  Frédéric Gouaisbaut,et al.  Sliding Modes for Anomaly Observation in TCP Networks: From Theory to Practice , 2013, IEEE Transactions on Control Systems Technology.

[26]  Vinod Sharma,et al.  An asymptotic approximation for TCP compound , 2016, Queueing Systems.

[27]  Przemyslaw Ignaciuk,et al.  Discrete-Time Sliding-Mode Congestion Control in Multisource Communication Networks With Time-Varying Delay , 2011, IEEE Transactions on Control Systems Technology.

[28]  Keqin Gu,et al.  On the fragility of PI controllers for time-delay SISO systems , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[29]  Gaurav Raina,et al.  Delay and loss-based transport protocols: Buffer-sizing and stability , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[30]  Jitender S. Deogun,et al.  TCP Congestion Avoidance Algorithm Identification , 2011, ICDCS 2011.

[31]  Abhay Karandikar,et al.  Robust Active Queue Management for Wireless Networks , 2011, IEEE Transactions on Control Systems Technology.

[32]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

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

[34]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[35]  Vinton G. Cerf,et al.  Bufferbloat and Other Internet Challenges , 2014, IEEE Internet Comput..

[36]  S. Niculescu,et al.  Stability analysis of some classes of TCP/AQM networks , 2006 .

[37]  Nick McKeown,et al.  Why flow-completion time is the right metric for congestion control , 2006, CCRV.

[38]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

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

[40]  Jin Cao,et al.  Stochastic models for generating synthetic HTTP source traffic , 2004, IEEE INFOCOM 2004.

[41]  Donald F. Towsley,et al.  Part II: control theory for buffer sizing , 2005, CCRV.