Theorem 5.1 Part I — first priority cycle
ProvedDaiWeissFluid.LuKumar.first_cyclefluid-modellu-kumarp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1priority-scheduling
Suppose all four service times are positive, , , and . Write , , , , and . There is a single Lu–Kumar priority fluid solution starting from whose successive states are
This records the complete first cycle of the priority fluid dynamics.
Formalization Note The paper’s class is Lean index . No order hypotheses such as are added: they follow from (5.1) and (5.2).
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
Formal statement
namespace DaiWeissFluid.LuKumar
/-- The four states of the first Lu–Kumar priority cycle, p. 126. -/
theorem first_cycle (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) :
let μ1 := (m 0)⁻¹
let μ2 := (m 1)⁻¹
let μ3 := (m 2)⁻¹
let μ4 := (m 3)⁻¹
let t1 := 1 / (μ1 - 1)
let t2 := 1 / (μ2 - 1)
let t3 := t2 + m 2 / (1 - m 1)
let t4 := t2 + m 3 / (1 - m 1)
∃ Q T, (luKumar m).IsPrioritySolution piLK Q T ∧
Q 0 = ![1, 0, 0, 0] ∧
Q t1 = ![0, (μ1 - μ2) * t1, μ2 * t1, 0] ∧
Q t2 = ![0, 0, 1 / (1 - m 1), 0] ∧
Q t3 = ![t3 - t2, 0, 0, (μ3 - μ4) * (t3 - t2)] ∧
Q t4 = ![m 3 / (1 - m 1), 0, 0, 0] := 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. 126, proof of Theorem 5.1, Part I, first-cycle states
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.