Theorem 5.1 Part I — Lu–Kumar priority instability
ProvedDaiWeissFluid.LuKumar.priority_unstablefluid-modellu-kumarp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1priority-scheduling
For positive service times satisfying and , if , the Lu–Kumar priority fluid model is unstable in the sense of Definition 1.3:
The threshold includes equality, where the paper exhibits a periodic nonempty fluid solution.
Formalization Note Instability is the negation of the uniform finite-time stability definition, rather than a claim that every solution diverges. Classes are zero-based in Lean.
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
Formal statement
namespace DaiWeissFluid.LuKumar
/-- The unstable priority fluid model in Part I of Theorem 5.1. -/
theorem priority_unstable (m : Fin 4 → ℝ) (hm : ∀ k, 0 < m k)
(h51₁ : m 0 + m 3 < 1) (h51₂ : m 1 + m 2 < 1)
(h52 : 1 ≤ m 1 + m 3) :
¬ DaiWeissFluid.ThreeBuffer.FluidStable ((luKumar m).IsPrioritySolution piLK) := by sorry
end DaiWeissFluid.LuKumar
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 127, proof of Theorem 5.1, Part I, paragraph after the scaled-cycle display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.