---
title: Network-Weighted Proportional Fairness
url: https://www.emergentmind.com/topics/network-weighted-proportional-fairness
type: topic
---

# Network-Weighted Proportional Fairness

Searching arXiv for relevant papers on weighted/network-aware proportional fairness and closely related formulations.
Network-weighted proportional fairness is the use of proportional-fair utility in network resource allocation when the fairness criterion is shaped either by explicit weights or by network-coupled quantities such as channel prices, interference-neighborhood aggregates, or path congestion costs. In the most standard utility-theoretic sense, weighted proportional fairness is the \(\alpha=1\) member of the weighted \(\alpha\)-fair family; in multi-channel wireless systems, proportional fairness can also be interpreted as equalizing an “equivalent airtime” that is a weighted sum of per-channel airtimes, with the weight of a channel being its price or value [1201.2292, 0611075]. Across bandwidth-sharing networks, multi-band wireless systems, multi-RAT HetNets, and heavy-traffic flow models, the recurring structure is a sum of logarithms over network-coupled throughputs, with the relevant “weights” arising either exogenously from utility coefficients or endogenously from topology, congestion, and shadow prices [1906.00284, 1808.02120].

## 1. Utility-theoretic formulation

In the canonical communication-network model, the network has a finite set of links/resources \(J\) and a finite set of routes/users \(R\). The topology is encoded by an incidence matrix
\[
A=(A_{jr})_{j\in J,r\in R},
\]
with feasible aggregate route allocations
\[
\mathcal C=\{\Lambda\in \mathbb R_+^{R}: A\Lambda\le C\}.
\]
If \(y_r\) is the number of flows on route \(r\), then the per-flow rate is
\[
x_r=\frac{\Lambda_r}{y_r},
\]
and the network utility function is
\[
U(y,\Lambda)=\frac{1}{\sum_{i\in R} y_i}\sum_{r\in R} y_r\,U_r\!\left(\frac{\Lambda_r}{y_r}\right).
\]
The weighted \(\alpha\)-fair family is
\[
W_{\alpha,w}(y,\Lambda)=
\begin{cases}
\displaystyle \frac{1}{\sum_{i\in R} y_i}\sum_{r\in R}\frac{w_r y_r}{1-\alpha}\left(\frac{\Lambda_r}{y_r}\right)^{1-\alpha}, & \alpha\neq 1,\\[8pt]
\displaystyle \frac{1}{\sum_{i\in R} y_i}\sum_{r\in R} w_r y_r\log\left(\frac{\Lambda_r}{y_r}\right), & \alpha=1.
\end{cases}
\]
At \(\alpha=1\), this is weighted proportional fairness; if all \(w_i=1\), it is ordinary proportional fairness in the Kelly sense [1201.2292].

The same paper gives a structural characterization that is unusually strong. A utility is network iso-elastic if multiplying all allocated bandwidths by a common factor does not change the preference ordering among network states:
\[
U(y,\Lambda)\ge U(\tilde y,\tilde\Lambda) \quad\text{iff}\quad U(y,a\Lambda)\ge U(\tilde y,a\tilde\Lambda), \qquad a>0.
\]
Its main theorem states that, for the separable average-utility form above, network iso-elasticity is equivalent to weighted \(\alpha\)-fairness up to an additive constant. Weighted proportional fairness therefore appears not merely as one convenient choice, but as the \(\alpha=1\) member of the uniquely characterized family of network utility functions with this scaling property [1201.2292].

A plausible implication is that “network-weighted proportional fairness” has two legitimate readings. In one reading, the weights are explicit coefficients \(w_r\) multiplying \(\log(\cdot)\). In the other, the weighting is induced by how the network embeds throughput into the feasible region or into the effective marginal cost of service.

## 2. Prices, equivalent airtime, and endogenous weighting

A central network-theoretic interpretation of proportional fairness in wireless systems is given by the deterministic multi-channel study that shows: PF leads to equal airtime allocation to users for the single-channel case, and equal equivalent airtime allocation to users for the multi-channel case, where the equivalent airtime enjoyed by a user is a weighted sum of the airtimes enjoyed by the user on all channels, with the weight of a channel being the price or value of that channel. The same work also establishes the Pareto efficiency of PF solutions [0611075]. This moves the notion of fairness away from raw airtime and toward airtime weighted by endogenous scarcity.

The same theme reappears in interference-coupled access systems. In distributed resource allocation for multi-band wireless systems, the client-weight aggregate at AP \(n\) is
\[
w^n := \sum_{i:n(i)=n} w_i,
\]
while the interference-neighborhood aggregate is
\[
z^n := \sum_{m\in\mathcal{M}^{n,c(n)},\, c(m)=c(n)} w^m.
\]
The resulting optimal access rule is
\[
p_n=\frac{w^n}{z^n}.
\]
This is an explicit network-coupled weighting law: an AP’s aggressiveness is determined by its own aggregate client weight relative to the total weight in its contention neighborhood [1102.2553].

In multi-hop deadline-constrained coding, the same role is played by shadow prices. With per-cell dual variables \(p_c\), the optimality condition contains the path-price term
\[
\sum_{c\in C_f}\frac{p_c n_f^*}{w_{f,c}}-1
=
\frac{2}{1-2x_f^*}\frac{I_f(x_f^*)}{\theta_f^*(x_f^*)}.
\]
Here the left-hand side is a route-dependent congestion-weighted airtime cost accumulated over every cell on the flow’s path, while the right-hand side is a coding-side marginal tradeoff determined by channel loss and deadline [1201.3723]. This suggests that network-weighted PF is often mediated by dual prices even when no explicit utility weights are introduced.

A related multi-RAT result makes the same distinction explicitly: in proportional-fair RAT aggregation, the only explicit weights are per-user priority weights \(w_i\), while most of the “weighting” induced by the network comes implicitly through heterogeneous PHY rates, BS resource constraints, and equilibrium water-fill levels [1906.00284].

## 3. Canonical network realizations

The topic spans several concrete network models in which the PF objective remains logarithmic but the throughput variable is network-coupled in different ways.

| Setting | PF form | Network-coupled term |
|---|---|---|
| Multi-band self-organized wireless systems [1102.2553] | \(\max \sum_{i\in\mathbb{I}} w_i \log r_i\) | \(w^n=\sum_{i:n(i)=n}w_i\), \(z^n=\sum_{m\in\mathcal{M}^{n,c(n)},\,c(m)=c(n)} w^m\), \(p_n=w^n/z^n\) |
| Multi-RAT traffic aggregation in HetNets [1906.00284] | \(\max \sum_{i=1}^{N}w_i\log\left(\sum_{j=1}^{M}\lambda_{i,j}R_{i,j}\right)\) | Per-BS resource constraints, water-fill levels \(\theta_j\), dual prices \(\mu_j\) |
| Dual connectivity in HetNets [2002.06255] | \(\sum_{u \in \mathcal{U}} \log(x_u)\) | PF metric uses the sum of the average throughput received by the MT from the two BSs to which it is connected |
| Multi-hop coding with deadlines [1201.3723] | \(\sum_{f\in F}\ln\big(k_f(1-e_f)\big)\) | Route set \(C_f\), per-cell airtime prices \(p_c\), end-to-end symbol error probability \(\beta_f\) |

In multi-RAT aggregation, the aggregate throughput of client \(i\) is
\[
T_i = \sum_{j=1}^{M} \lambda_{i,j} R_{i,j},
\]
and the global weighted PF problem is
\[
\max_{\lambda\ge 0} \sum_{i=1}^{N}w_i\log\left(\sum_{j=1}^{M}\lambda_{i,j}R_{i,j}\right)
\]
subject to per-BS resource constraints \(\sum_i \lambda_{i,j}\le 1\) [1906.00284]. In dual connectivity, by contrast, the utility remains unweighted,
\[
\sum_{u\in\mathcal U}\log(x_u),
\]
but the scheduler becomes network-aware because the PF denominator is the sum of the average throughputs from the two connected BSs rather than a purely local average [2002.06255].

These examples show that network-weighted PF need not mean the same thing in every model. It may mean explicit utility weights, network-dependent denominators, path-price accumulation, or interference-neighborhood aggregates.

## 4. Algorithms, decomposition, and control

The algorithmic literature is correspondingly diverse. In deterministic multi-channel wireless networks, several PF-optimization algorithms are presented, including a fast algorithm that is amenable to parallel implementation [0611075]. In multi-band self-organized wireless systems, the problem naturally dissociates into a convex subproblem for channel access and client scheduling and a second subproblem for channel selection and client association, for which a Gibbs-sampler based approach and fast greedy algorithms are derived [1102.2553]. In multi-RAT aggregation, AFRA is a distributed algorithm executed autonomously by each BS, and the paper shows that it converges to the desired PF solution and provides tight bounds on its convergence speed [1906.00284].

Cross-layer models often require more elaborate decomposition. In proportional fair coding for wireless mesh networks, the joint airtime/coding-rate utility problem is non-convex. One of the technical contributions is to show that the proportional fair utility optimisation can nevertheless be decomposed into a sequence of convex optimisation problems, and that the solution to this sequence of convex problems is the unique solution to the original non-convex optimisation [1201.3723]. The dual update takes the familiar NUM form
\[
p_c(i+1)=\left[p_c(i)-\gamma \left(T_c-\sum_{f\in F_c}\frac{n_f^*(\mathbf p(i))}{w_{f,c}}\right)\right]^+,
\]
so per-cell airtime prices become the mechanism by which network contention is communicated to sources [1201.3723].

PF has also been realized through online adaptation and control. In coexisting WiFi networks, a simple algorithm allows WiFi nodes to independently tune their contention window to achieve proportional fairness, using asynchronous distributed optimization and only passive observations in a single collision domain [2102.05149]. In 802.11e EDCA WLANs, a centralized adaptive control approach uses a Linear Quadratic Integral controller to periodically update \(CW_{\min}\) until the optimal fair point of operation is reached; the underlying utility is
\[
\sum_i n_i\log s_i(\boldsymbol{\tau})
\]
subject to per-AC delay constraints [1507.08920, 1507.08922]. These implementations are not all “weighted” in the explicit utility sense, but they demonstrate that network-aware PF is compatible with decentralized, dual, and control-theoretic realizations.

## 5. Stochastic and asymptotic theory

The asymptotic theory of weighted PF is unusually developed in bandwidth-sharing networks. For weighted proportionally fair sharing policies, heavy-traffic bounds are established for the weighted sum of the expected numbers of flows on different routes. If \(L_s\) is the number of critically loaded links and \(\kappa_r\) is the positive route weight, then
\[
\frac{L_s\cdot \min_r \kappa_r}{\epsilon} +o\!\left(\frac{1}{\epsilon}\right)
\le
E\left[\sum_r \kappa_r \overline{N}_r^{(\epsilon)}\right]
\le
\frac{L_s\cdot \max_r \kappa_r}{\epsilon} +o\!\left(\frac{1}{\epsilon}\right).
\]
These bounds are heavy-traffic insensitive to a class of phase-type file-size distributions, and in the equal-weight case they imply the interchange of limits for the diffusion approximation under phase-type file-size distributions [1808.02120].

For unweighted PF, the stationary-measure theory reaches a complementary conclusion. In Markovian networks, PF and an associated reversible allocation are geometrically ergodic and have the same large deviations characteristics; in monotone networks, the same result is proved using stochastic comparisons that hold for general service requirement distribution [1207.5908]. The paper’s central message is that PF is “close” to allocations of service being insensitive to the service time requirement. A plausible implication is that network-weighted PF should be studied not only through pointwise utility optimization, but also through the geometry of its stationary tails and its relation to reversible proxy allocations.

These asymptotic results matter because they show that weighting is not merely a policy knob. In heavy traffic, route weights \(\kappa_r\), the number of critically loaded links, and the route/link incidence structure all enter the first-order congestion law [1808.02120].

## 6. Scope, distinctions, and related directions

A recurring source of confusion is that not every PF scheduler on a network is an instance of explicit network-weighted proportional fairness. In wavelength-multiplexed quantum networks, the PF pumping strategy is standard PF over a network-constrained scheduling problem, not a fully general explicitly network-weighted PF with exogenous topology-dependent weights \(w_i\); the “network” enters through feasible topologies and through how simultaneous pumping changes achievable secret key rates [2507.13999]. In dual connectivity HetNets, the scheduler is similarly network-aware because it uses aggregate average throughput across two BSs, but again without explicit utility weights [2002.06255]. In coexisting WiFi networks, the fairness notion is station-level proportional fairness, not network-level weighted proportional fairness [2102.05149].

This distinction also appears outside classical wireless bandwidth allocation. In private shared networks, the objective is unweighted proportional fairness over useful rates, but the feasible region is reshaped by dummy traffic and delay constraints, so privacy induces effective per-flow network weights and penalties inside a proportional-fair utility maximization framework [1603.01392]. In RF energy-harvesting ALOHA networks, proportional fairness remains the unweighted objective
\[
\max \sum_{k=1}^K \log \bar R_k,
\]
but heterogeneity enters through the parameter
\[
A_k = \frac{\eta_k \Omega_k^2}{m_k N_0},
\]
which captures the double near-far effect [1806.00241]. In cluster computing, PF is again the sum-log allocation rule over multiple resources, and the paper explicitly presents it as analogous to sharing bandwidth in a network where each link is a distinct resource [1404.2266].

Taken together, these results support a broad but technically precise usage. Network-weighted proportional fairness may refer to explicit weighted log-utility, to endogenous weighting by channel prices or path prices, or to PF scheduling rules whose normalizers are network-wide rather than local. What remains common is the logarithmic utility structure and the fact that fairness is assessed over a throughput variable that is inseparable from network topology, coupling, and congestion.

Source: https://www.emergentmind.com/topics/network-weighted-proportional-fairness