CaltechAUTHORS
  A Caltech Library Service

Cost of AQM in stabilizing TCP

Kim, Ki Baek and Low, Steven H. (2002) Cost of AQM in stabilizing TCP. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2002.008

[img]
Preview
PDF - Submitted Version
See Usage Policy.

483Kb
[img]
Preview
Postscript - Submitted Version
See Usage Policy.

576Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2002.008

Abstract

In this paper, we propose a unified mathematical framework based on receding horizon control for analyzing and designing AQM (Active Queue Management) algorithms in stabilizing TCP (Transfer Control Protocol). The proposed framework is based on a dynamical system of the given TCP and a linear quadratic cost on transients in queue length and flow rates. We derive the optimal receding horizon AQMs (RHAs) that stabilizes the linearized dynamical system with the minimum cost. Conversely, we show that any AQM with an appropriate structure solves the same optimal control problem with appropriate weighting matrix. We interpret existing AQM's such as RED, REM, PI and AVQ as different approximations of the optimal AQM, and discuss the impact of these approximations on performance.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://cisl.snu.ac.kr/~kkb] The first author acknowledges the support of the Post-doctoral Fellowship Program of Korean Science & Engineering Foundation (KOSEFPublisherArticle
Additional Information:© 2002 California Institute of Technology. The first author acknowledges the support of the Post-doctoral Fellowship Program of Korean Science & Engineering Foundation (KOSEF). We would like to thank to Sanjeewa Athuraliya for his help of NS-simulation.
Group:Computer Science Technical Reports
Funders:
Funding AgencyGrant Number
Korean Science and Engineering FoundationUNSPECIFIED
Subject Keywords:Congestion Control, Internet, Optimal Control, Receding Horizon Control
DOI:10.7907/Z9JM27M3
Record Number:CaltechCSTR:2002.008
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2002.008
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26933
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:17 Jul 2002
Last Modified:24 Feb 2017 17:56

Repository Staff Only: item control page