Theorem 5.1 — exact Lu–Kumar fluid stability region
ProvedDaiWeissFluid.LuKumar.theorem5_1Let the four mean service times be positive and satisfy the nominal-load conditions
Then an unstable work-conserving fluid model exists exactly when . Moreover, the named Lu–Kumar priority fluid model is unstable exactly in that same region:
The second equivalence records the characterization in Remark 1; together the two clauses state the paper’s exact fluid-model threshold, including equality.
Formalization Note “Unstable” negates Definition 1.3. A queueing policy is represented through its fluid-solution predicate. The all-work-conserving predicate includes every work-conserving discipline; the named priority predicate gives the Part I witness. Classes are numbered from zero in Lean, so the criterion is 1 ≤ m 1 + m 3.
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
namespace DaiWeissFluid.LuKumar
/-- Theorem 5.1 and Remark 1, including the boundary case `m₂ + m₄ = 1`. -/
theorem theorem5_1 (m : Fin 4 → ℝ) (hm : ∀ k, 0 < m k)
(h51₁ : m 0 + m 3 < 1) (h51₂ : m 1 + m 2 < 1) :
(¬ DaiWeissFluid.ThreeBuffer.FluidStable (luKumar m).IsWorkConserving ↔ 1 ≤ m 1 + m 3) ∧
(¬ DaiWeissFluid.ThreeBuffer.FluidStable ((luKumar m).IsPrioritySolution piLK) ↔ 1 ≤ m 1 + m 3) := by sorry
end DaiWeissFluid.LuKumar
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.