Proof of Corollary 5.1 — with F₀ = F_e, Q̄₀ = 1 and Ā = e the fluid equation reduces to Q̄(t) = 1 + ∫₀ᵗ (Q̄(t−s)−1)⁺ dF(s), whose unique solution is Q̄ ≡ 1
ProvedReedGGN.Regulator.corollary_5_1_inspectionequilibrium-distributionfluid-limitp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1regulator-map
Let be the law of a service time: a probability measure on with finite mean . Let , and be its distribution function, tail and equilibrium distribution (5.4), and . Take , and , so that (4.7) reads
Then:
- for every , so the equation is ;
- solves it;
- every càdlàg solution equals on .
This is the deterministic step of the proof of Corollary 5.1: under equilibrium initial conditions the fluid limit is constant.
Formalization Note The paper calls Corollary 5.1 "a corollary to Theorem 5.1 of Section 4", meaning Theorem 4.1. The weak-convergence part of the corollary is not stated. Uniqueness (item 3) uses that , which follows from mean and support in .
Preamble
import Mathlib import Definitions.Def_ReedGGN_Regulator_PathSpace import Definitions.Def_ReedGGN_Regulator_Equation import Definitions.Def_ReedGGN_Regulator_FluidInput
Formal statement
namespace ReedGGN.Regulator
open MeasureTheory
/-- Proof of Corollary 5.1 (p. 18): for a service law `μ` (support in `[0, ∞)`, mean `1`),
with `F_0 = F_e`, `Q̄₀ = 1` and `Ā = e`, the input of (4.7) equals `1` for `t ≥ 0`, and
`Q̄ ≡ 1` is the unique càdlàg solution of
`Q̄(t) = 1 + ∫_0^t (Q̄(t − s) − 1)^+ dF(s)` on `[0, ∞)`. -/
theorem corollary_5_1_inspection (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hμ_nonneg : μ (Set.Iio 0) = 0) (hμ_int : Integrable id μ)
(hμ_mean : ∫ s, s ∂μ = 1) :
(∀ t, 0 ≤ t → fluidInput 1 (fun r => 1 - Fe μ r) μ t = 1) ∧
SolvesRegulator μ (-1) (fluidInput 1 (fun r => 1 - Fe μ r) μ) (fun _ => 1) ∧
(∀ Q : ℝ → ℝ, IsCadlag Q →
SolvesRegulator μ (-1) (fluidInput 1 (fun r => 1 - Fe μ r) μ) Q →
Set.EqOn Q (fun _ => 1) (Set.Ici 0)) := by sorry
end ReedGGN.Regulator
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 18, proof of Corollary 5.1; Eq. (5.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.