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 条
  • [21] On the optimality of max-min fairness in resource allocation
    Coluccia, Angelo
    D'Alconzo, Alessandro
    Ricciato, Fabio
    [J]. ANNALS OF TELECOMMUNICATIONS, 2012, 67 (1-2) : 15 - 26
  • [22] Max-Min Fairness in 802.11 Mesh Networks
    Leith, Douglas J.
    Cao, Qizhi
    Subramanian, Vijay G.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) : 756 - 769
  • [23] A queueing analysis of max-min fairness, proportional fairness and balanced fairness
    T. Bonald
    L. Massoulié
    A. Proutière
    J. Virtamo
    [J]. Queueing Systems, 2006, 53 : 65 - 84
  • [24] A queueing analysis of max-min fairness, proportional fairness and balanced fairness
    Bonald, T.
    Massoulie, L.
    Proutiere, A.
    Virtamo, J.
    [J]. QUEUEING SYSTEMS, 2006, 53 (1-2) : 65 - 84
  • [25] A SLNR-based Precoding Algorithm for Max-Min Fairness Problem in Physical-Layer Multicasting
    Zhang, Shuo
    Yang, Mingchuan
    Guo, Qing
    Wei, Yuming
    [J]. 2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [26] Unifying View on Min-Max Fairness, Max-Min Fairness, and Utility Optimization in Cellular Networks
    Holger Boche
    Marcin Wiczanowski
    Slawomir Stanczak
    [J]. EURASIP Journal on Wireless Communications and Networking, 2007
  • [27] Unifying view on min-max fairness, max-min fairness, and utility optimization in cellular networks
    Boche, Holger
    Wiczanowski, Marcin
    Stanczak, Slawomir
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
  • [28] The general trapezoidal algorithm for strongly regular max-min matrices
    Gavalec, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 369 (369) : 319 - 338
  • [29] Solving the Uncapacitated Traveling Purchaser Problem with the MAX-MIN Ant System
    Skinderowicz, Rafal
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 : 257 - 267
  • [30] An iterative algorithm for the Max-Min knapsack problem with multiple scenarios
    Thekra Al-douri
    Mhand Hifi
    Vassilis Zissimopoulos
    [J]. Operational Research, 2021, 21 : 1355 - 1392
12345