Theorem 6.1 — without immediate feedback, the work-conserving fluid model of a two-station Kelly-type line is stable
ProvedDaiWeissFluid.KellyType.theorem6_1Consider a reentrant line with two stations and classes, with positive mean service times , which is of Kelly type: every visit to station has the same mean service time , . Assume the routing has no immediate feedback, for , and the traffic condition (1.7), for . Then the work-conserving fluid model (1.8)–(1.13) is stable: there is such that every work-conserving fluid solution with satisfies
The paper's Theorem 6.1 reads: "Consider a two station Kelly-type reentrant network. Assume that routing does not have immediate feedback. Then any work-conserving policy is stable." It asserts stability of every work-conserving policy; its proof establishes the fluid-model stability formalized here, and the queueing-level conclusion follows from Theorem 1.1 of the paper (Dai 1995, Thm 4.3), which is cited and not formalized. Since every work-conserving policy's fluid model is a subset of the work-conserving fluid model, the statement covers all such policies at once. Both hypotheses are needed: Remark 2 of the paper gives a Kelly-type two-station line with immediate feedback that is unstable under a static priority, and Remark 3 a three-station counterexample.
Formalization Note Indices are 0-based. The statement holds for every , of either parity, and the route may begin at either station; the paper proves and says "can be proved similarly". is an explicit hypothesis (the paper takes it for granted, as are means of service times). Stability is Definition 1.3, which only constrains solutions with .
import Mathlib import Definitions.Def_DaiWeissFluid_KellyType_FluidModel import Definitions.Def_DaiWeissFluid_KellyType_KellyLine
namespace DaiWeissFluid.KellyType
/-- Theorem 6.1, p. 130: in a two-station Kelly-type reentrant line (station means `β`) whose
route has no immediate feedback, under the traffic condition (1.7), the work-conserving fluid
model (1.8)–(1.13) is stable in the sense of Definition 1.3. -/
theorem theorem6_1 {K : ℕ} (L : ReentrantLine 2 K) (hm : ∀ k, 0 < L.m k)
(hρ : ∀ i, L.ρ i < 1) (β : Fin 2 → ℝ) (hkelly : L.IsKellyType β)
(hfb : L.NoImmediateFeedback) :
DaiWeissFluid.ThreeBuffer.FluidStable L.IsWorkConserving := by sorry
end DaiWeissFluid.KellyType
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.