Constraint precedence in max-min fair rate allocation

被引：0
|
作者：
Tsai, WK [1 ]
Iyer, M [1 ]
机构：
[1] Univ Calif Irvine, Dept Elect & Comp Engn, Irvine, CA 92697 USA
来源：
ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS | 2000年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proves a tight lower and upper bound for the convergence of maxmin rate allocation protocols for connection-oriented networks. The theory is based on the concept of constraint precedence graph. The analysis and simulation results show that the previously known convergence time estimates are too pessimistic.
引用
收藏
页码：490 / 494
页数：5
相关论文
共 50 条
  • [31] On Max-min Fair Allocation for Multi-source Transmission
    Li, Geng
    Qian, Yichen
    Yang, Richard
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2018, 48 (05) : 2 - 8
  • [32] Max-min fair rate allocation in multi-hop wireless ad hoc networks
    Su, Xueyuan
    Chan, Sammy
    2006 IEEE INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2006, : 473 - +
  • [33] A Practical Max-Min Fair Resource Allocation Algorithm for Rate-Splitting Multiple Access
    Luo, Facheng
    Mao, Yijie
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (12) : 3285 - 3289
  • [34] Max-min fair rate allocation scheme in multirate multicast networks using supervisory control
    Byun, Hee-Jung
    Lim, Jong-Tae
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (05) : 1678 - 1681
  • [35] A new distributed optimal utility max-min fair resource allocation
    Zhao, Jian
    Song, Danni
    Zhang, Qiang
    Meng, Jintao
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 482 - +
  • [36] Utility Max-Min Fair Resource Allocation for Diversified Applications in EPON
    Zhang, Jingjing
    Ansari, Nirwan
    ACCESS NETWORKS, 2010, 37 : 14 - 24
  • [37] Max-Min Fair Resource Allocation in Millimetre-Wave Backhauls
    Li, Rui
    Patras, Paul
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2020, 19 (08) : 1879 - 1895
  • [38] Network Optimization Problems Subject to Max-Min Fair Flow Allocation
    Amaldi, Edoardo
    Capone, Antonio
    Coniglio, Stefano
    Gianoli, Luca G.
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (07) : 1463 - 1466
  • [39] Improved VCP: Fast Convergence to Max-Min Fair Bandwidth Allocation
    Zhou, Hairui
    Dai, Guanzhong
    Zhang, Huixiang
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 293 - 296
  • [40] Sequential Algorithms for Exact and Approximate Max-Min Fair Bandwidth Allocation
    Ogryczak, Wlodzimierz
    Sliwinski, Tomasz
    2012 15TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2012,
12345