Theorem 5.1 Part II — stability of every work-conserving fluid model
ProvedDaiWeissFluid.LuKumar.wc_stablefluid-modellu-kumarp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1queueing-network-stability
For positive service times with , , and , every work-conserving fluid solution of the Lu–Kumar line with initial total content one is empty after a common finite time:
This is the stable half of the exact parameter classification.
Formalization Note The theorem is stated for the full work-conserving fluid model, so it applies to each particular work-conserving discipline. Stability uses Definition 1.3, with .
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
Formal statement
namespace DaiWeissFluid.LuKumar
/-- Part II of Theorem 5.1: every work-conserving fluid model is stable. -/
theorem wc_stable (m : Fin 4 → ℝ) (hm : ∀ k, 0 < m k)
(h51₁ : m 0 + m 3 < 1) (h51₂ : m 1 + m 2 < 1)
(h52 : m 1 + m 3 < 1) :
DaiWeissFluid.ThreeBuffer.FluidStable (luKumar m).IsWorkConserving := by sorry
end DaiWeissFluid.LuKumar
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), pp. 125 and 127–128, proof of Theorem 5.1, Part II
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.