Fair end-to-end window-based congestion control

被引:1298
|
作者
Mo, JH [1 ]
Walrand, J
机构
[1] AT&T Labs, Middletown, NJ 07748 USA
[2] Univ Calif Berkeley, Berkeley, CA 94704 USA
基金
美国国家科学基金会;
关键词
bandwidth sharing; congestion control; fairness; TCP; window;
D O I
10.1109/90.879343
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of mac-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.
引用
收藏
页码:556 / 567
页数:12
相关论文
共 50 条
  • [1] Fair end-to-end window-based congestion control
    Mo, J
    Walrand, J
    [J]. PERFORMANCE AND CONTROL OF NETWORK SYSTEMS II, 1998, 3530 : 55 - 63
  • [2] Fair end-to-end window-based congestion control in time-varying data communication networks
    Kumari, Suchi
    Singh, Anurag
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (11)
  • [3] Revisiting the fair queuing paradigm for end-to-end congestion control
    Legout, A
    Biersack, EW
    [J]. IEEE NETWORK, 2002, 16 (05): : 38 - 46
  • [4] Charge sensitive and incentive compatible end-to-end window-based control for selfish users
    Jin, YM
    Kesidis, G
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (05) : 952 - 961
  • [5] Fair end-to-end optimal minimum variance window control
    Haider, A
    Sirisena, H
    Pawlikowski, K
    Hassan, M
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2004, E87B (03) : 539 - 547
  • [6] End-to-end congestion control for InfiniBand
    Santos, JR
    Turner, Y
    Janakiraman, G
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 1123 - 1133
  • [7] Starvation in End-to-End Congestion Control
    Arun, Venkat
    Alizadeh, Mohammad
    Balakrishnan, Hari
    [J]. SIGCOMM '22: PROCEEDINGS OF THE 2022 ACM SIGCOMM 2022 CONFERENCE, 2022, : 177 - 192
  • [8] Rethinking Surgical Captioning: End-to-End Window-Based MLP Transformer Using Patches
    Xu, Mengya
    Islam, Mobarakol
    Ren, Hongliang
    [J]. MEDICAL IMAGE COMPUTING AND COMPUTER ASSISTED INTERVENTION, MICCAI 2022, PT VII, 2022, 13437 : 376 - 386
  • [9] End-to-End Congestion Control for Content-Based Networks
    Malekpour, Amirhossein
    Carzaniga, Antonio
    Pedone, Fernando
    [J]. 2014 IEEE 33RD INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2014, : 221 - 231
  • [10] End-to-end tomography and congestion control on multicast based videoconferencing
    Zhang, Xuan
    Li, Xing
    Li, Chongrong
    [J]. THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 60 - 65