Proposition 4.2 — flow rates under a buffer priority policy
ProvedDaiWeissFluid.LBFS.prop4_2Consider a reentrant line with mean service times , a buffer priority ranking , and a solution of the priority fluid model (1.8)–(1.12), (4.4). Let be a regular time, at which every has derivative , and let and be the in-flow and out-flow rates (4.5).
- (a) for every , with .
- (b) If , then .
- (c) If is the highest-priority nonempty class at station , i.e. and for every class at that station with , then
and every class at the same station with lower priority, , has . In particular at most one nonempty buffer at a station, the highest-priority one, can have a positive out-flow rate.
These rate identities are the local description of a priority fluid model; the stability proofs for FBFS (Theorem 4.3) and LBFS (Theorem 4.4) are built from them.
Formalization Note The regular point is encoded by derivatives dT k with HasDerivAt (fun s => T s k) (dT k) t for all (the paper's "regular point for , and "; and are then differentiable by (1.8) and (1.11)). Part (a) holds by the definition of inRate, and is not repeated in the conclusion; the sentence "at most one non-empty buffer … can have positive out-flow rate" follows from the last clause of (c), which is stated. Classes are 0-based. Positivity is stated explicitly. Condition (1.7) is not needed.
import Mathlib import Definitions.Def_DaiWeissFluid_LBFS_FluidModel
namespace DaiWeissFluid.LBFS
/-- Proposition 4.2(b,c). Part (a) is built into `inRate` and `outRate`. -/
theorem prop4_2 {I K : ℕ} (L : ReentrantLine I K) (hm : ∀ k, 0 < L.m k)
(π : Equiv.Perm (Fin K)) (Q T : ℝ → Fin K → ℝ)
(hsol : L.IsPrioritySolution π Q T) (t : ℝ) (ht : 0 < t)
(dT : Fin K → ℝ) (hdT : ∀ k, HasDerivAt (fun s => T s k) (dT k) t) :
(∀ k, Q t k = 0 → L.inRate dT k = L.outRate dT k) ∧
∀ k₀, 0 < Q t k₀ →
(∀ l, L.σ l = L.σ k₀ → π l < π k₀ → Q t l = 0) →
(∑ k ∈ L.H π k₀, L.m k * L.outRate dT k = 1) ∧
∀ l, L.σ l = L.σ k₀ → π k₀ < π l → L.outRate dT l = 0 := by sorry
end DaiWeissFluid.LBFS
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.