A stable queue-based adaptive controller for improving AQM performance

被引:23
作者
Chang, Xiaolin [1 ]
Muppala, Jogesh K. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
关键词
congestion; AQM; adaptive control theory; proportional-integral;
D O I
10.1016/j.comnet.2005.08.006
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Active queue management (AQM) mechanisms are designed to provide better support for end-to-end congestion control mechanisms of transmission control protocol (TCP) in TCP/IP networks. This paper introduces a stable queue-based adaptive proportional-integral (Q-SAPI) controller for AQM and presents an implementation. The starting points of our approach are the recently developed fluid-flow modeling and control theoretic interpretation of the TCP/AQM dynamics, and the recently developed fixed-gain proportional-integral (PI) controller for AQM. Q-SAPI aims to improve the transient performance of the fixed-gain PI controller while maintaining its steady-state performance over a wide range of uncertainties in round-trip time (RTT) and the number of active TCP flows. The robustness of Q-SAPI is studied in detail, which provides guidelines for selecting control parameters. Through extensive simulations, we demonstrate the ability of Q-SAPI in controlling queue length in both transient and steady states. Q-SAPI achieves this by adapting the controller gains according to the queue length. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:2204 / 2224
页数:21
相关论文
共 46 条
[1]  
Abdelzaher T., 2003, P IEEE CONTROL SYSTE, V23, P7490
[2]  
Astrom K. J., 1995, PID CONTROLLERS THEO
[3]   REM: Active queue management [J].
Athuraliya, S ;
Low, SH ;
Li, VH ;
Yin, QH .
IEEE NETWORK, 2001, 15 (03) :48-53
[4]   DRED: a random early detection algorithm for TCP/IP networks [J].
Aweya, J ;
Ouellette, M ;
Montuno, DY .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2002, 15 (04) :287-307
[5]  
BLAKE S, 1998, IETF RFC2475
[6]  
Chang X, 2004, GLOB TELECOMM CONF, P1698
[7]  
CHANG X, 2005, P 24 IEEE INT PERF C
[8]   Tuning RED for Web traffic [J].
Christiansen, M ;
Jeffay, K ;
Ott, D ;
Smith, FD .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (03) :249-264
[9]  
DENG X, 2003, P IEEE GLOB TEL C DE, V5, P2947
[10]   The blue active queue management algorithms [J].
Feng, WC ;
Shin, KG ;
Kandlur, DD ;
Saha, D .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :513-528