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 条
  • [21] End-to-end congestion control for the Internet: Delays and stability
    Johari, R
    Tan, DKH
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (06) : 818 - 832
  • [22] End-to-end congestion control protocols for internet telerobotics
    Wirz, Raul
    Marin, Raul
    Claver, Jose M.
    Fernandez, Josep
    Ferre, Manuel
    Aracil, Rafael
    [J]. PROCEEDINGS OF THE 13TH IASTED INTERNATIONAL CONFERENCE ON ROBOTICS AND APPLICATIONS/PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON TELEMATICS, 2007, : 513 - 518
  • [23] A class of end-to-end congestion control algorithms for the Internet
    Golestani, SJ
    Bhattacharyya, S
    [J]. SIXTH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 1998, : 137 - 150
  • [24] End-to-End TCP Congestion Control for Mobile Applications
    Huang, Haichang
    Sun, Zhiyang
    Wang, Xin
    [J]. IEEE ACCESS, 2020, 8 : 171628 - 171642
  • [25] Window-based congestion control with heterogeneous users
    La, RJ
    Anantharam, V
    [J]. IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1320 - 1329
  • [26] A theory of window-based unicast congestion control
    Sastry, NR
    Lam, SS
    [J]. 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2002, : 144 - 154
  • [27] Delay-Based End-to-End Congestion Control for Wireless Sensor Networks
    Montes, Isabel
    Tiglao, Nestor
    Ocampo, Roel
    Festin, Cedric
    [J]. 2015 SEVENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS, 2015, : 497 - 502
  • [28] Transient fairness of optimized end-to-end window control
    Sirisena, H
    Haider, A
    Hassan, M
    Pawlikowski, K
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3979 - 3983
  • [29] A subspace predictive controller for end-to-end TCP congestion control
    Chiera, Belinda A.
    White, Langford B.
    [J]. 6TH AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP 2005, PROCEEDINGS, 2005, : 42 - 48
  • [30] Hopf bifurcation of end-to-end network congestion control algorithm
    Yang, Hong-yong
    Zhang, Si-ying
    Yang, Hong-yong
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 298 - +