Upward Max-Min Fairness

• Published in: Journal of the ACM Vol. 64; no. 1; pp. 1 - 24
• Main Authors: Danna, Emilie, Hassidim, Avinatan, Kaplan, Haim, Kumar, Alok, Mansour, Yishay, Raz, Danny, Segalov, Michal
• Format: Journal Article
• Language: English
• Published: New York Association for Computing Machinery 01.03.2017
• Subjects: Algorithms; Allocations; Combinatorial analysis; Commodities; Iterative solution; Linear programming; Multiprotocol label switching; Polynomials; Studies; Switching theory

Often one would like to allocate shared resources in a fair way. A common and well-studied notion of fairness is Max-Min Fairness , where we first maximize the smallest allocation, and subject to that the second smallest, and so on. We consider a networking application where multiple commodities com...