The weighted -fair objective
DefinitionKellyStochasticNetworks_FlowLevelThe objective of the weighted -fair rate allocation of Chapter 8 of Kelly and Yudovina, Stochastic Networks, written in the aggregate variables of problem (8.4).
Let be the number of flows active on route , each allocated rate , so that route consumes at every resource it uses. Given weights and a parameter , the weighted -fair allocation maximizes
subject to for every resource , over .
The two cases are the same function in disguise: the derivative is for every , which is the point of Exercise 8.3, and the branch is the natural continuation of the family through the removable singularity at .
The family interpolates between the fairness notions of Chapter 7. As with the total throughput approaches its maximum; at the rates are weighted proportionally fair; at with they are TCP fair; and as with they approach max-min fairness.
Formalization Note The objective is written in the aggregate rates of problem
(8.4) rather than the per-flow rates of (8.1). The two problems are equivalent, but in (8.4) the
feasible set does not depend on , which is the form the stability argument uses; that feasible
set is the networkFeasible published in mission VII of this series. Powers are real exponents,
so the objective is meaningful where the flow counts and rates are positive. The case split at
is explicit, exactly as the book defines it.
import Mathlib
import Definitions.Def_KellyStochasticNetworks_Wardrop
import Definitions.Def_KellyStochasticNetworks_Congestion
namespace KellyStochasticNetworks
/-- The objective of the **weighted α-fair** allocation problem, written in the variables
`X_r = n_r x_r` of problem (8.4):
`G(X) = ∑_r w_r n_r^α X_r^{1-α}/(1-α)` for `α ≠ 1`, and `∑_r w_r n_r log X_r` for `α = 1`.
Kelly–Yudovina, *Stochastic Networks*, pp. 188 and 190. -/
noncomputable def alphaFairObjective {R : ℕ} (w n : Fin R → ℝ) (α : ℝ) (X : Fin R → ℝ) : ℝ :=
if α = 1 then ∑ r, w r * n r * Real.log (X r)
else ∑ r, w r * n r ^ α * (X r ^ (1 - α) / (1 - α))
end KellyStochasticNetworks