A positive systems model of TCP-like congestion control: Asymptotic results

被引：398

作者：

Shorten, Robert ^{[1
]}

Wirth, Fabian ^{[1
]}

Leith, Douglas ^{[1
]}

机构：

[1] NUI Maynooth, Hamilton Inst, Maynooth, Kildare, Ireland

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2006年 / 14卷 / 03期

基金：

爱尔兰科学基金会;

关键词：

AIMD; congestion control; positive matrices; TCP;

D O I：

10.1109/TNET.2006.876178

中图分类号：

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

学科分类号：

0812 ;

摘要：

We study communication networks that employ drop-tail queueing and Additive-Increase Multiplicative-Decrease (AIMD) congestion control algorithms. It is shown that the theory of nonnegative matrices may be employed to model such networks. In particular, important network properties, such as: 1) fairness; 2) rate of convergence; and 3) throughput, can be characterized by certain nonnegative matrices. We demonstrate that these results can be used to develop tools for analyzing the behavior of AIMD communication networks. The accuracy of the models is demonstrated by several NS studies.

引用

页码：616 / 629

页数：14

共 27 条

[1]

[Anonymous], 1997, ELECTRON J LINEAR AL

[2]

Baccelli F, 2002, IEEE INFOCOM SER, P229, DOI 10.1109/INFCOM.2002.1019264

[3] Positive matrices associated with synchronised communication networks [J].

Berman, A ;

Shorten, R ;

Leith, D .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 :47-54

[4]

Berman A., 1987, NONNEGATIVE MATRICES

[5]

CHAIT Y, 1999, P AM CONTR C SAN DIE, P2430

[6]

FLOYD S, 1992, J INTERNETWORKING PR, V3, P115

[7]

Hespanha JP, 2004, LECT NOTES COMPUT SC, V2993, P387

[8] Analysis and design of controllers for AQM routers supporting TCP flows [J].

Hollot, CV ;

Misra, V ;

Towsley, D ;

Gong, WB .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (06) :945-959

[9]

Hollot CV, 2001, IEEE DECIS CONTR P, P2309, DOI 10.1109/CDC.2001.980604

[10]

Hollot CV, 2001, IEEE INFOCOM SER, P1510, DOI 10.1109/INFCOM.2001.916647

← 1 2 3 →