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

被引：389
作者：
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
    Berman, A
    Shorten, R
    Leith, D
    [J]. 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
    Hollot, CV
    Misra, V
    Towsley, D
    Gong, WB
    [J]. 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
123