Flow scalability characterizes weighted α-fairness for arbitrary network topologies
Flow scalability characterizes weighted α-fairness for arbitrary network topologies
Let a network have routes with utilities and suppose its allocation is flow scalable, meaning that scaling the capacities and offered flows according to the network's flow-scaling transformation preserves the normalized allocation. A utility function is weighted -fair when, for a common and positive route weights , it has the form
Flow-scalability conjecture. A network is flow scalable if and only if it maximizes a weighted -fair utility function.
The preceding result establishes this equivalence for networks satisfying the local traffic condition, and any network topology can be made to satisfy that condition by adding a local traffic route to each link. The conjecture asks whether the equivalence holds for every network topology; the supplied text gives no resolution beyond the stated special case.
Sources & referencesView supporting material
Primary source
S. C. Borst, N. S. Walton and A. P. Zwart, “Network iso-elasticity and weighted α-fairness”, arXiv:1201.2292 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.