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 条
  • [1] Online Max-min Fair Allocation
    Kawase, Yasushi
    Sumita, Hanna
    ALGORITHMIC GAME THEORY, SAGT 2022, 2022, 13584 : 526 - 543
  • [2] General Max-Min Fair Allocation
    Ko, Sheng-Yen
    Chen, Ho-Lin
    Cheng, Siu-Wing
    Hon, Wing-Kai
    Liao, Chung-Shou
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 63 - 75
  • [3] Spatio-temporal max-min fair rate allocation
    Tsai, WK
    Iyer, M
    ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 480 - 484
  • [4] A Weighted Max-Min fair rate allocation for available bit rate service
    Hou, YT
    Tzeng, HHY
    Panwar, SS
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 492 - 497
  • [5] Asymptotic optimality of the max-min fair allocation
    Ye, Heng-Qing
    Yao, David D.
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 352 - +
  • [6] Utility Max-Min Fair Rate Allocation for Multiuser Multimedia Communications
    Zhang, Qing
    Liu, Guizhong
    Li, Fan
    ADVANCES IN MULTIMEDIA MODELING, PT I, 2011, 6523 : 470 - 480
  • [7] Lexicographic max-min fair rate allocation in random access wireless networks
    Wang, Xin
    Kar, Koushik
    Pang, Jong-Shi
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 1294 - 1300
  • [8] MaxNet: an efficient max-min fair allocation scheme
    Nguyen, DD
    Wang, JD
    Andrew, L
    Chan, S
    PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 79 - 89
  • [9] On (1, ε)-Restricted Max-Min Fair Allocation Problem
    Chan, T. -H. Hubert
    Tang, Zhihao Gavin
    Wu, Xiaowei
    ALGORITHMICA, 2018, 80 (07) : 2181 - 2200
  • [10] A study of the generalised max-min fair rate allocation for ABR control in ATM
    Long, YH
    Ho, TK
    Rad, AB
    Lam, SPS
    COMPUTER COMMUNICATIONS, 1999, 22 (13) : 1247 - 1259
12345