Proof of Theorem 3.1 — the three-buffer line empties by
ProvedDaiWeissFluid.ThreeBuffer.emptying_timefluid-modelp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1queueing-network-stabilityreentrant-line
Let satisfy (3.1), and , and let be a work-conserving fluid model solution, (1.8)–(1.13), of the three-buffer line with initial total fluid . Then
This is the explicit emptying time obtained from the Lyapunov function , Lemma 3.2 and Lemma 2.2; it exhibits the constant required by Definition 1.3.
Formalization Note. Indices are 0-based: is m 0 + m 2 and is m 1.
Preamble
import Mathlib import Definitions.Def_DaiWeissFluid_ThreeBuffer_FluidModel import Definitions.Def_DaiWeissFluid_ThreeBuffer_Line
Formal statement
namespace DaiWeissFluid.ThreeBuffer
/-- Proof of Theorem 3.1, p. 121: under (3.1), every work-conserving fluid solution of the
three-buffer line with `|Q(0)| = 1` is empty from time `max{ρ₁/(1-ρ₁), ρ₂/(1-ρ₂)}` on, where
`ρ₁ = m₁ + m₃` and `ρ₂ = m₂` (0-based: `m 0 + m 2` and `m 1`). -/
theorem emptying_time (m : Fin 3 → ℝ) (hm : ∀ k, 0 < m k) (h1 : m 0 + m 2 < 1) (h2 : m 1 < 1)
(Q T : ℝ → Fin 3 → ℝ) (hwc : (threeBuffer m).IsWorkConserving Q T)
(hQ0 : ∑ k, Q 0 k = 1) (t : ℝ)
(ht : max ((m 0 + m 2) / (1 - (m 0 + m 2))) (m 1 / (1 - m 1)) ≤ t) (k : Fin 3) :
Q t k = 0 := by sorry
end DaiWeissFluid.ThreeBuffer
Source
Dai and Weiss, Stability and instability of fluid models for reentrant lines, Math. Oper. Res. 21(1) (1996), p. 121, proof of Theorem 3.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.