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
基金
爱尔兰科学基金会;
关键词
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
相关论文
共 50 条
  • [31] A model for TCP congestion control capturing the correlations in times between the congestion events
    Hyytia, Esa
    Emstad, Peder J.
    2006 2ND CONFERENCE ON NEXT GENERATION INTERNET DESIGN AND ENGINEERING, 2006, : 168 - +
  • [32] H∞ Congestion Tracking Control for TCP/AWM Network Systems
    Jing Y.-W.
    Qi X.-L.
    Shen J.-D.
    Jing J.-S.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2020, 41 (10): : 1388 - 1393
  • [33] Asymptotic stability of congestion control systems with multiple sources
    Sichitiu, ML
    Bauer, PH
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (02) : 292 - 298
  • [34] RVMCP: TCP Vegas-like Congestion control for reliable multicast
    Delgado, MS
    Ribes, SS
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 825 - 829
  • [35] Asymptotic stability of congestion control systems with multiple sources
    Sichitiu, ML
    Bauer, PH
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3677 - 3682
  • [36] Analytical Model for Congestion Control and Throughput with TCP CUBIC connections
    Poojary, Sudheer
    Sharma, Vinod
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [37] Diffusion Approximation Model of TCP NewReno Congestion Control Mechanism
    Domański A.
    Domańska J.
    Czachórski T.
    Klamka J.
    Szyguła J.
    Marek D.
    SN Computer Science, 2020, 1 (1)
  • [38] A mathematical model of Westwood plus TCP congestion control algorithm
    Grieco, LA
    Mascolo, S
    PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B, 2003, 5A-B : 871 - 880
  • [39] Performance evaluation of TCP congestion control for different network operating systems
    Nossier, BM
    ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 112 - 115
  • [40] Event-triggered network congestion control of TCP/AWM systems
    Yun Bai
    Yuanwei Jing
    Neural Computing and Applications, 2021, 33 : 15877 - 15886