Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks

被引：55

作者：

Park, EC ^{[1
]}

Lim, H ^{[1
]}

Park, KJ ^{[1
]}

Choi, CH ^{[1
]}

机构：

[1] Seoul Natl Univ, Sch Elect & Comp Engn, Seoul 151742, South Korea

来源：

COMPUTER NETWORKS | 2004年 / 44卷 / 01期

关键词：

active queue management; TCP networks; congestion control; queue regulation; rate-based control;

D O I：

10.1016/S1389-1286(03)00321-9

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The virtual rate control (VRC) algorithm has been proposed for active queue management (AQM) in TCP networks. VRC, a rate-based control mechanism, responds quickly to traffic changes, thus allowing for high utilization and small loss. It can effectively stabilize both the input rate and the queue length around their target levels. In this paper, we analyze the stability of the VRC algorithm based on a linearized TCP model with time delay and provide a design guideline for parameter setting to make the overall system stable. Finally, we confirm the validity of our analysis and the effectiveness of VRC compared to RED, PI, REM, and AVQ through extensive ns-2 simulations. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：17 / 41

页数：25

共 25 条

[1]

[Anonymous], P ACM SIGCOMM 98

[2]

[Anonymous], P IEEE INFOCOM TEL A

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

Athuraliya, S ;

Low, SH ;

Li, VH ;

Yin, QH .

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

[4] A control theoretic approach to active queue management [J].

Aweya, J ;

Ouellette, M ;

Montuno, DY .

COMPUTER NETWORKS, 2001, 36 (2-3) :203-235

[5] ANALYSIS OF THE INCREASE AND DECREASE ALGORITHMS FOR CONGESTION AVOIDANCE IN COMPUTER-NETWORKS [J].

CHIU, DM ;

JAIN, R .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (01) :1-14

[6]

CHRISTIANSEN M, 2000, P ACM SIGCOMM 2000 S, P139

[7] Self-similarity in World Wide Web traffic: Evidence and possible causes [J].

Crovella, ME ;

Bestavros, A .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846

[8]

FALL J, 2001, NS MANUAL

[9] A self-configuring RED gateway [J].

Feng, WC ;

Kandlur, DD ;

Saha, D ;

Shin, KG .

IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, :1320-1328

[10]

FLOYD S, 2001, RED QUEUE MANAGEMENT

← 1 2 3 →