Analysis and design of controllers for AQM routers supporting TCP flows

被引：540

作者：

Hollot, CV ^{[1
]}

Misra, V

Towsley, D

Gong, WB

机构：

[1] Univ Massachusetts, Dept Elect & Comp Engn, Amherst, MA 01003 USA

[2] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA

[3] Univ Massachusetts, Dept Comp Sci, Amherst, MA 01003 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2002年 / 47卷 / 06期

基金：

美国国家科学基金会;

关键词：

computer networks; feedback control; parametric robustness; stability; time delay;

D O I：

10.1109/TAC.2002.1008360

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In active queue management (AQM), core routers signal transmission control protocol (TCP) sources with the objective of managing queue utilization and delay. It is essentially a feedback control problem. Based on a recently developed dynamic model of TCPs congestion-avoidance mode, this paper does three things. First, it relates key network parameters such as the number of TCP sessions, link capacity and round-trip time to the underlying feedback control problem. Second, it analyzes the present de facto AQM standard: random early detection (RED) and determines that REDs queue-averaging is not beneficial. Finally, it recommends alternative AQM schemes which amount to classical proportional and proportional-integral control. We illustrate our results using ns simulations and demonstrate the practical impact of proportional-integral control on managing queue utilization and delay.

引用

页码：945 / 959

页数：15

共 22 条

[1]

ALTMAN E, 1998, P IEEE INFOCOM

[2]

[Anonymous], P ACM SIGCOMM

[3]

Astrom K.J., 1995, ADAPTIVE CONTROL FIL, V74, P1, DOI DOI 10.1007/978-1-4419-8568-2_1

[4]

Ataslar B, 2000, P AMER CONTR CONF, P2804, DOI 10.1109/ACC.2000.878722

[5] REM: Active queue management [J].

Athuraliya, S ;

Low, SH ;

Li, VH ;

Yin, QH .

IEEE NETWORK, 2001, 15 (03) :48-53

[6]

COMER D, 2000, INTERNETWORKING TCPI, V1

[7]

Feng W., 1999, P IEEE INFOCOM

[8]

Feng W., 1999, CSETR38799 UM

[9]

FIROIU V, 2000, P IEEE INFOCOM

[10] Random Early Detection Gateways for Congestion Avoidance [J].

Floyd, Sally ;

Jacobson, Van .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413

← 1 2 3 →