CaltechAUTHORS
  A Caltech Library Service

Analysis and Design of AQM for stabilizing TCP

Kim, Ki Baek and Low, Steven H. (2002) Analysis and Design of AQM for stabilizing TCP. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechCSTR:2002.009

[img] Other (bibtex file)
See Usage Policy.

5Kb
[img]
Preview
PDF
See Usage Policy.

517Kb
[img]
Preview
Postscript
See Usage Policy.

819Kb

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

Abstract

In this paper, we propose a unified AQM (Active Queue Management) framework and stabilizing optimal AQMs in stabilizing a given TCP (Transmission Control Protocol) and a real-queue dynamics. Since we formulate the AQM design problem for the given TCP as state-space models, we get three important features. First, we propose a PD-type (Proportional-Derivative) control structure and by applying integral control action technique, a PID-type (Proportional-Integral-Derivative) control structure. Second, we propose memory control structures to compensate explicitly delays in congestion measure by using memory control structures. Third, we propose stabilizing optimal AQMs by minimizing linear quadratic costs on the transients in queue length, aggregate rate, jitter in the aggregate rate, and congestion measure, which are called RHA (Receding Horizon AQM) in this paper. Conversely, we show that any AQM with an appropriate structure solves the same stabilizing optimal control problem with appropriate weighting matrices. Finally, we interpret existing AQMs such as RED (Random Early Detection), REM (Random Exponential Marking), PI (Proportional-Integral) and AVQ as different approximations of the unified AQM structures, and discuss the impact of each structures on performance from the results of the stabilizing optimal AQMs. We illustrate our results through simulation examples for the linearized system of a given nonlinear TCP and queue dynamical system.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://netlab.caltech.edu] [Alternate URL: http://cisl.snu.ac.kr/~kkbPublisherUNSPECIFIED
Group:Computer Science Technical Reports
Subject Keywords:Congestion Control, PD Control, PID control, Memory Control, Stability, Optimal Control, Receding Horizon Control
Record Number:CaltechCSTR:2002.009
Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2002.009
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:26934
Collection:CaltechCSTR
Deposited By: Imported from CaltechCSTR
Deposited On:17 Jul 2002
Last Modified:26 Dec 2012 14:09

Repository Staff Only: item control page