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 条
  • [21] Research on the utility max-min fair algorithm of resource allocation
    Xu, T
    Liao, JX
    PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 1967 - 1976
  • [22] DMMF: Dominant and Max-Min Fair Allocation in Satellite Networks
    LIN Fuhong
    ZHENG Yi
    ZHOU Xianwei
    Lü Xing
    China Communications, 2015, (S2) : 149 - 154
  • [23] An Approximation Alaorithm for Max-Min Fair Allocation of Indivisible Goods
    Asadpour, Arash
    Saberi, Amin
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 114 - 121
  • [24] Modeling max-min fair bandwidth allocation in BitTorrent communities
    Antal, Elvira
    Vinko, Tamas
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 66 (02) : 383 - 400
  • [25] AN APPROXIMATION ALGORITHM FOR MAX-MIN FAIR ALLOCATION OF INDIVISIBLE GOODS
    Asadpour, Arash
    Saberi, Amin
    SIAM JOURNAL ON COMPUTING, 2010, 39 (07) : 2970 - 2989
  • [26] DMMF: Dominant and Max-Min Fair Allocation in Satellite Networks
    Lin Fuhong
    Zheng Yi
    Zhou Xianwei
    Lue Xing
    CHINA COMMUNICATIONS, 2015, 12 (02) : 149 - 154
  • [27] Algorithms for Max-Min Share Fair Allocation of Indivisible Chores
    Aziz, Haris
    Rauchecker, Gerhard
    Schryen, Guido
    Walsh, Toby
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 335 - 341
  • [28] On Max-min Fair Resource Allocation for Distributed Job Execution
    Guan, Yitong
    Li, Chuanyou
    Tang, Xueyan
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [29] Improving XCP to achieve max-min fair bandwidth allocation
    Zan, Lei
    Yang, Xiaowei
    NETWORKING 2007: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2007, 4479 : 992 - +
  • [30] Improving XCP to achieve max-min fair bandwidth allocation
    Yang, Xiaowei
    Lu, Yanbin
    Zan, Lei
    COMPUTER NETWORKS, 2010, 54 (03) : 442 - 461
12345