Proof of Theorem 4.3 — every FBFS solution with |Q(0)| = 1 is empty from the explicit time δ on
ProvedDaiWeissFluid.FBFS.emptying_timefluid-modelp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1priority-disciplinereentrant-line
Consider a reentrant line with and for every station (1.7), and a solution of the FBFS fluid model with . Then for every class and every
where is the set of classes served at station .
This explicit bound is the quantitative content of Theorem 4.3: it exhibits the time of Definition 1.3. For one class, ; for two classes at one station, .
Formalization Note is the definition fbfsEmptyingTime of the definition module, in 0-based indices (products over and , as (H l).erase l). The FBFS fluid model is IsPrioritySolution (fbfs K).
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_FBFS_FluidModel
Formal statement
namespace DaiWeissFluid.FBFS
/-- The emptying time of the proof of Theorem 4.3, p. 124: every solution of the FBFS fluid model
with `|Q(0)| = 1` is identically zero from time `δ = L.fbfsEmptyingTime` on. -/
theorem emptying_time {I K : ℕ} (L : ReentrantLine I K) (hm : ∀ k, 0 < L.m k)
(hρ : ∀ i, L.ρ i < 1) (Q T : ℝ → Fin K → ℝ) (hsol : L.IsPrioritySolution (fbfs K) Q T)
(hQ0 : ∑ k, Q 0 k = 1) :
∀ t, L.fbfsEmptyingTime ≤ t → ∀ k, Q t k = 0 := by sorry
end DaiWeissFluid.FBFS
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 124, proof of Theorem 4.3 (the emptying time δ)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.