Proof of Corollary 5.2, p. 30 — Fₑ(t) + ∫₀ᵗ Fₑ(t − s) dM(s) = t
ProvedReedGGN.RenewalRep.equilibrium_identityequilibrium-distributionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1renewal-theory
Let be a service-time distribution (a probability law on with mean ), its equilibrium distribution (5.4), and its renewal measure. Then
This identity is what turns the drift of (5.44) into the linear drift of (5.41).
Formalization Note The identity uses only that is carried by with ; the service-law hypotheses of the paper (including mean ) are kept, as in the paper's setting. The integral is over the closed interval .
Preamble
import Mathlib import Definitions.Def_ReedGGN_RenewalRep_Basic import Definitions.Def_ReedGGN_RenewalRep_RenewalFunction
Formal statement
namespace ReedGGN.RenewalRep
open MeasureTheory
/-- Proof of Corollary 5.2, p. 30 (unnumbered display before (5.45)): for a service law `μ`,
`F_e(t) + ∫_{[0,t]} F_e(t − s) dM(s) = t` for every `t ≥ 0`. -/
theorem equilibrium_identity (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hμ0 : μ (Set.Iio 0) = 0) (hint : Integrable id μ) (hmean : ∫ x, x ∂μ = 1) :
∀ t : ℝ, 0 ≤ t →
ReedGGN.Regulator.Fe μ t + ∫ s in Set.Icc 0 t, ReedGGN.Regulator.Fe μ (t - s) ∂(renewalMeasure μ) = t := by sorry
end ReedGGN.RenewalRep
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 30, proof of Corollary 5.2 (unnumbered display before (5.45))
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.