A polynomial algorithm for solving a general max-min fairness problem

被引：13
|
作者：
Tomaszewski, A [1 ]
机构：
[1] Warsaw Univ Technol, Inst Telecommun, PL-00665 Warsaw, Poland
来源：
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS | 2005年 / 16卷 / 03期
关键词：
D O I：
10.1002/ett.1047
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
An iterative algorithm of polynomial complexity is presented that solves a max-min fairness problem which is often encountered while dealing with traffic routing or capacity allocation problems. The algorithm does not depend on any specific traffic routing problem formulation and is sufficiently general to be applied to a broad class of traffic routing and capacity allocation problems. The correctness of the algorithm and its complexity are formally proved. Copyright (c) 2005 AElT.
引用
收藏
页码：233 / 240
页数：8
相关论文
共 50 条
  • [41] Is max-min fairness achievable in the presence of insubordinate users?
    Chan, S
    Zukerman, M
    [J]. IEEE COMMUNICATIONS LETTERS, 2002, 6 (03) : 120 - 122
  • [42] Max-min fairness based faucet design for blockchains
    Metin, Serdar
    Ozturan, Can
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 131 : 18 - 27
  • [43] An Upward Max-Min Fairness Multipath Flow Control
    Phuong L. Vo
    Tuan-Anh Le
    Nguyen H. Tran
    [J]. Mobile Networks and Applications, 2020, 25 : 1174 - 1177
  • [44] LINEAR FRACTIONAL MAX-MIN PROBLEM
    COOK, WD
    KIRBY, MJL
    MEHNDIRATTA, SL
    [J]. OPERATIONS RESEARCH, 1975, 23 (03) : 511 - 521
  • [45] AN OLD MAX-MIN PROBLEM REVISITED
    EMBRYWARDROP, M
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (05): : 421 - 423
  • [46] On the Max-Min Fairness of Beamspace MIMO-NOMA
    Jiao, Ruicheng
    Dai, Linglong
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 4919 - 4932
  • [47] An Upward Max-Min Fairness Multipath Flow Control
    Vo, Phuong L.
    Le, Tuan-Anh
    Tran, Nguyen H.
    [J]. MOBILE NETWORKS & APPLICATIONS, 2020, 25 (03): : 1174 - 1177
  • [48] Multicast Capacity With Max-Min Fairness for Heterogeneous Networks
    Li, Yixuan
    Peng, Qiuyu
    Wang, Xinbing
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) : 622 - 635
  • [49] Max-min fairness in multi-commodity flows
    Nace, Dritan
    Doan, Linh Nhat
    Klopfenstein, Olivier
    Bashllari, Alfred
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (02) : 557 - 573
  • [50] Max-min utility fairness in link aggregated systems
    Mohanty, Satya R.
    Liu, Changbin
    Liu, Bin
    Bhuyan, Laxmi N.
    [J]. 2007 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2007, : 300 - +
12345