CaltechAUTHORS
  A Caltech Library Service

Design of Feedback Controls Supporting TCP Based on the State–Space Approach

Kim, Ki Baek (2006) Design of Feedback Controls Supporting TCP Based on the State–Space Approach. IEEE Transactions on Automatic Control, 51 (7). pp. 1086-1099. ISSN 0018-9286. doi:10.1109/TAC.2006.878749. https://resolver.caltech.edu/CaltechAUTHORS:20170810-132736530

[img] PDF - Published Version
See Usage Policy.

494kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170810-132736530

Abstract

This paper investigates how to design feedback controls supporting transmission control protocol (TCP) based on the state-space approach for the linearized system of the well-known additive increase multiplicative decrease (AIMD) dynamic model. We formulate the feedback control design problem as state-space models without assuming its structure in advance. Thereby, we get three results that have not been observed by previous studies on the congestion control problem. 1) In order to fully support TCP, we need a proportional-derivative (PD)-type state-feedback control structure in terms of queue length (or RTT: round trip time). This 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 linearized AIMD model). 2) In order to fully support TCP in the presence of delays, we derive delay-dependent feedback control structures to compensate for delays explicitly under the assumption that RTT, capacity and number of sources are known, where all existing AQMs including RED, REM/PI and AVQ are delay-independent controls. 3) In an attempt to interpret different AQM structures in a unified manner rather than to compare 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 an equilibrium point, we use a linear quadratic (LQ) cost of the transients of state and control variables such as queue length, aggregate rate, jitter in the aggregate rate, and congestion measure. Stabilizing gains of the feedback control structures are obtained minimizing the LQ cost. Then, we discuss the impact of the control structure on performance using the PID-type mathematical framework. All results are extended to the case of multiple links and heterogeneous delays.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/TAC.2006.878749DOIArticle
http://ieeexplore.ieee.org/document/1652870/PublisherArticle
Additional Information:© 2006 IEEE. Manuscript received January 8, 2004; revised May 27, 2005. Recommended by Associate Editor Y. Wardi. This work was funded in part by the Alcatel-INRIA OSC “End-to-End Performance Evaluation of Packet Networks”. This work is based on its companion technical reports and conference papers [1]–[5] (mainly on [1]). The author would like to thank the California Institute of Technology and the Institut National de Recherche en Informatique et en Automatique-Ecole Normale Superieure (INRIA-ENS) for their support, as this paper was written mainly at INRIA-ENS. The author would also like to thank the Associate Editor and reviewers for their helpful comments.
Funders:
Funding AgencyGrant Number
Alcatel-INRIA OSCUNSPECIFIED
CaltechUNSPECIFIED
Institut National de Recherche en Informatique et en Automatique-Ecole Normale Superieure (INRIA-ENS)UNSPECIFIED
Subject Keywords:transmission control protocol (TCP), Active queue management, additive increase multiplicative decrease (AIMD), explicit delay compensation, optimal control, state-space approach
Issue or Number:7
DOI:10.1109/TAC.2006.878749
Record Number:CaltechAUTHORS:20170810-132736530
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170810-132736530
Official Citation:Ki Baek Kim, "Design of feedback controls supporting TCP based on the state-space approach," in IEEE Transactions on Automatic Control, vol. 51, no. 7, pp. 1086-1099, July 2006. doi: 10.1109/TAC.2006.878749 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1652870&isnumber=34641
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80196
Collection:CaltechAUTHORS
Deposited By: Pengcheng You
Deposited On:11 Aug 2017 19:30
Last Modified:15 Nov 2021 17:53

Repository Staff Only: item control page