p. 31, (5.46) — exponential service: M(t) = t, and (5.41) becomes q = ζ + ∫ζ − βt − ∫q⁻
ProvedReedGGN.RenewalRep.exponential_servicehalfin-whittp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1poisson-processrenewal-theory
Let be the exponential distribution of rate (mean ), with renewal measure .
- The renewal function is the identity: for every (the renewal process is a rate- Poisson process).
- Consequently, for càdlàg paths , and , solves (5.41) if and only if
with .
This is the form in which Corollary 5.2 recovers the Halfin–Whitt diffusion limit for the queue.
Formalization Note Part 1 is stated as an identity of extended nonnegative reals, so it includes finiteness. The paper's subsequent claim that is a Brownian motion ("extensive covariance calculations") is not formalized. The integrals in (5.46) are Lebesgue integrals over .
Preamble
import Mathlib import Definitions.Def_ReedGGN_RenewalRep_Basic import Definitions.Def_ReedGGN_RenewalRep_RenewalFunction import Definitions.Def_ReedGGN_RenewalRep_Equations
Formal statement
namespace ReedGGN.RenewalRep
open MeasureTheory ProbabilityTheory
/-- p. 31, (5.46): for exponential service times of rate `1` (mean `1`),
(a) the renewal function is `M(t) = t` for `t ≥ 0`, as an identity of extended reals;
(b) for càdlàg `ζ` and `q` and `β ∈ ℝ`, (5.41) is equivalent to (5.46):
`q(t) = ζ(t) + ∫_0^t ζ(s) ds − β t − ∫_0^t q⁻(s) ds` for every `t ≥ 0`, `q⁻ = min(q, 0)`. -/
theorem exponential_service :
(∀ t : ℝ, 0 ≤ t → renewalMeasure (expMeasure 1) (Set.Iic t) = ENNReal.ofReal t) ∧
(∀ (ζ : ℝ → ℝ) (β : ℝ) (q : ℝ → ℝ), ReedGGN.Regulator.IsCadlag ζ → ReedGGN.Regulator.IsCadlag q →
(SolvesRenewalEq (expMeasure 1) ζ β q ↔
∀ t : ℝ, 0 ≤ t →
q t = ζ t + (∫ s in Set.Icc 0 t, ζ s) - β * t - ∫ s in Set.Icc 0 t, min (q s) 0)) := by sorry
end ReedGGN.RenewalRep
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 31, Eq. (5.46)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.