Theorem 4, p. 203 — weak stability of the maximum-pressure fluid model
ProvedMaxPressure.Throughput.mp_fluid_weak_stabilityfluid-stabilitymaximum-pressurep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Suppose the static planning problem (9)–(13) has a feasible point with and EAA holds. Consider any fluid solution satisfying (14)–(18) and the maximum-pressure equation (20). If its initial buffer vector is zero, then
This is weak stability, in the sense of Definition 3. It provides the fluid-model premise needed by Theorem 3 for a maximum-pressure network.
Preamble
import Mathlib import Definitions.Def_MaxPressure_Throughput_Network
Formal statement
namespace MaxPressure.Throughput
/-- Theorem 4, p. 203: an LP-feasible maximum-pressure fluid model is
weakly stable under Assumption 1. -/
theorem mp_fluid_weak_stability {I J K : ℕ} (N : Network I J K)
(hN : N.Standing) (hEAA : EAA N)
(hlp : ∃ x rho, rho ≤ (1 : ℝ) ∧ LPFeasible N x rho) :
WeaklyStable (fun Zb Tb => IsFluidSolution N Zb Tb ∧ MPFluidEq N Zb Tb) := by sorry
end MaxPressure.Throughput
Source
Dai & Lin, Maximum pressure policies in stochastic processing networks, Oper. Res. 53(2) (2005), p. 203, Theorem 4; https://doi.org/10.1287/opre.1040.0170
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.