Flow scalability characterizes weighted α-fairness for arbitrary network topologies

Let a network have routes with utilities UrU_r 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 α\alpha-fair when, for a common α>0\alpha>0 and positive route weights wrw_r, it has the form

Ur(xr)={wrxr1α1α+crif α1,wrlogxr+crif α=1.U_r(x_r)= \begin{cases} w_r\dfrac{x_r^{1-\alpha}}{1-\alpha}+c_r & \text{if } \alpha\ne 1,\\ w_r\log x_r+c_r & \text{if } \alpha=1. \end{cases}

Flow-scalability conjecture. A network is flow scalable if and only if it maximizes a weighted α\alpha-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.