Skip to Main content Skip to Navigation
Reports

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 de l'École normale supérieure, 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 :
Reports
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071570
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:00:22 PM
Last modification on : Wednesday, October 14, 2020 - 3:57:53 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:58:16 AM

Identifiers

  • HAL Id : inria-00071570, version 1

Collections

Citation

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

Share

Metrics

Record views

362

Files downloads

455