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 条
  • [41] Computing optimal max-min fair resource allocation for elastic flows
    Nace, Dritan
    Doan, Nhat-Linh
    Gourdin, Eric
    Liau, Bernard
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (06) : 1272 - 1281
  • [42] Can the Max-Min Fair Allocation Be Trustful in a Centralized Resource System?
    Chen, Zheng
    Gu, Zhaoquan
    Wang, Yuexuan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 51 - 64
  • [43] Max-min fair survivable networks
    Bashllari, A.
    Nace, D.
    Gourdin, E.
    Klopfenstein, O.
    ANNALS OF TELECOMMUNICATIONS, 2008, 63 (9-10) : 511 - 522
  • [44] Price-based max-min fair rate allocation in wireless multi-hop networks
    Computer Science Dept., Central China Normal University, Wuhan, China
    不详
    不详
    IEEE Commun Lett, 2006, 1 (31-33):
  • [45] Price-based max-min fair rate allocation in wireless multi-hop networks
    Tan, Liansheng
    Zhang, Xiaomei
    Andrew, Lachlan L. H.
    Zukerman, Moshe
    TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, : 1689 - +
  • [46] Price-based max-min fair rate allocation in wireless multi-hop networks
    Tan, LS
    Zhang, XM
    Andrew, LLH
    Chan, S
    Zukerman, M
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (01) : 31 - 33
  • [47] Generalized max-min rate allocation: Theory and a simple implementation
    Hou, YT
    Panwar, SS
    Tzeng, H
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2000, 2 (03) : 277 - 286
  • [48] Generalized max-min fair rate allocation and its distributed implementation for ABR service in ATM networks
    Long, Y.H.
    Ho, T.K.
    Rad, A.B.
    Chinese Journal of Electronics, 1999, 8 (04): : 369 - 373
  • [49] Max-min overlay multicast: Rate allocation and tree construction
    Cui, Y
    Xue, Y
    Nahrstedt, K
    2004 TWELFTH IEEE INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2004, : 221 - 231
  • [50] The max-min fair approach on dynamic bandwidth allocation for XG-PONs
    Gravalos, I.
    Yiannopoulos, K.
    Papadimitriou, G.
    Varvarigos, E. A.
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2015, 26 (10): : 1212 - 1224
12345