Proposition 4.2 — flow rates of a preemptive-resume priority fluid model
ProvedDaiWeissFluid.FBFS.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_FBFS_FluidModel
namespace DaiWeissFluid.FBFS
/-- Proposition 4.2, p. 123, for an arbitrary preemptive-resume priority ranking `π`. At a regular
time `t > 0` (every `T_k` differentiable at `t`, with derivative `dT k`), with the rates
`a_k = inRate`, `d_k = outRate` of (4.5): (b) an empty buffer has equal in- and out-flow rates;
(c) if `k₀` is non-empty and every class of higher priority at its station is empty, then
`∑_{k ∈ H_{k₀}} m_k d_k = 1` (4.6), and every class of lower priority at that station has
out-flow rate `0`. Part (a), `a_k = d_{k-1}` with `d₀ = 1`, is the definition of `inRate`. -/
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.FBFS
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.