Nonlinear state-dependent delay modeling and stability analysis of internet congestion control
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 289 (01912216) , 1484-1491
Abstract
It is shown that the queuing delay involved in the congestion control algorithm is state-dependent and does not depend on the current time. Then, using an accurate formulation for buffers, networks with arbitrary topologies can be built. At equilibrium, our model reduces to the widely used setup by Paganini et al. Using this model, the delay-derivative is analyzed and it is proved that the delay time-derivative does not exceed one for the considered topologies. It is then shown that the considered congestion control algorithm globally stabilizes a delay-free single buffer network. Finally, using a specific linearization result for systems with state-dependent delays from Cooke and Huang, we show the local stability of the single bottleneck network.Keywords
This publication has 17 references indexed in Scilit:
- An Improved Link Model for Window Flow Control and Its Application to FAST TCPIEEE Transactions on Automatic Control, 2009
- A periodic solution of a differential equation with state-dependent delayJournal of Differential Equations, 2008
- A Control Theoretical Look at Internet Congestion Control2007
- Congestion control for high performance, stability, and fairness in general networksIEEE/ACM Transactions on Networking, 2005
- Stability of Time-Delay Systems2003
- Stability of systems with state-dependent and random delaysIMA Journal of Mathematical Control and Information, 2002
- Loss characterization in high-speed networks through simulation of fluid modelsTelecommunication Systems, 2001
- On the problem of linearization for state-dependent delay differential equationsProceedings of the American Mathematical Society, 1996
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988
- Differential Equations with Discontinuous Righthand Sides1988