HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Design of Feedback Controls Supporting TCP based on Modern Control Theory

Ki Baek Kim 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
Abstract : This paper investigates how to design feedback controls supporting TCP (Transmission Control Protocol) based on modern control theories. The present paper studies a simplified version of this problem: the linearized version of the well-known AIMD (Additive Increase Multiplicative Decrease) dynamic model under the assumption that the network information is known. Since we formulate the feedback control design problem as state-space models without assuming its structure in advance, we get three interesting and important results that have not been observed in the previous studies on the congestion control problem: In order to fully support TCP, we need a PD-type (Proportional-Derivative) state-feedback control structure in terms of queue length (or RTT: Round Trip Time) which backs up the conjecture in the networking literature that the AQM RED is not enough to control TCP dynamic behavior, where RED can be classified as a P-type AQM (or as an output feedback control for the AIMD model); In order to fully support TCP in the presence of delays, we derive delay-dependent feedback control structures to compensate for delays explicitly from the knowledge of RTT, capacity and number of sources, where all existing AQMs including RED, REM/PI and AVQ are delay-independent controls; In order to analyze different AQM structures in a unified manner, rather than comparing them via simulations, we propose a PID-type mathematical framework using integral control action. As a performance index to measure the deviation of the closed-loop system from the equilibrium, we use a LQ (linear quadratic) cost of the transients on state and control variables such as queue length, aggregate rate, jitter in the aggregate rate and congestion measure. Stabilizing gains of the proposed feedback control structures are obtained minimizing the LQ cost. Then, the impact of the control structure on performance is discussed from the study of the stabilizing gain design for the proposed mathematical framework. All results are extended to the case of multiple links and heterogeneous delays.
Document type :
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:00:22 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:58:16 AM


  • HAL Id : inria-00071570, version 1



Ki Baek Kim. Design of Feedback Controls Supporting TCP based on Modern Control Theory. [Research Report] RR-5014, INRIA. 2003. ⟨inria-00071570⟩



Record views


Files downloads