Theorem 5.1 Part I — scaled cycles
ProvedDaiWeissFluid.LuKumar.scaled_cyclesfluid-modellu-kumarp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1priority-scheduling
Under positive service times, (5.1), and , put and , with
There is one Lu–Kumar priority fluid solution starting from such that, for every natural number ,
The same solution realizes every successive cycle, including the periodic boundary case .
Formalization Note The sum is empty and equals zero at ; classes use zero-based Lean indices.
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_LuKumar_FluidModel import Definitions.Def_DaiWeissFluid_LuKumar_Network
Formal statement
namespace DaiWeissFluid.LuKumar
/-- The one solution realizing all scaled Lu–Kumar cycles, p. 127. -/
theorem scaled_cycles (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 r : ℝ := m 3 / (1 - m 1)
let s : ℕ → ℝ := fun n => ∑ j ∈ Finset.range n,
r ^ j * ((m 1 + m 3) / (1 - m 1))
∃ Q T, (luKumar m).IsPrioritySolution piLK Q T ∧
Q 0 = ![1, 0, 0, 0] ∧
∀ n : ℕ, Q (s n) = ![r ^ n, 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. 127, proof of Theorem 5.1, Part I, scaled-cycle display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.