(5.44) — every càdlàg solution of (5.33) satisfies the dM-representation with drift −β(Fₑ + Fₑ ∗ dM)
ProvedReedGGN.RenewalRep.eq_5_44diffusion-limithalfin-whittp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1renewal-equation
Let be a service-time distribution (a probability law on with mean ), its renewal measure and its equilibrium distribution. Let be a càdlàg path on and . If is a càdlàg path solving the limit equation (5.33), for , then for every
where .
This is the step of the proof of Corollary 5.2 obtained by applying the renewal-type solution formula (5.43) to ; combined with the identity it gives (5.45), i.e. (5.41).
Formalization Note The paper states this for the random limit process with ; the statement is pathwise, for a fixed càdlàg driving path. Integrals are over the closed interval .
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
/-- (5.44), p. 30: for a service law `μ`, a càdlàg driving path `ζ` and `β ∈ ℝ`, every càdlàg
solution `q` of the limit equation (5.33) satisfies, for every `t ≥ 0`,
`q(t) = ζ(t) + ∫_{[0,t]} ζ(t − u) dM(u) − β (F_e(t) + ∫_{[0,t]} F_e(t − s) dM(s))
− ∫_{[0,t]} q⁻(t − u) dM(u)`, with `q⁻ = min(q, 0)`. -/
theorem eq_5_44 (μ : Measure ℝ) [IsProbabilityMeasure μ]
(hμ0 : μ (Set.Iio 0) = 0) (hint : Integrable id μ) (hmean : ∫ x, x ∂μ = 1)
(ζ : ℝ → ℝ) (hζ : ReedGGN.Regulator.IsCadlag ζ) (β : ℝ) (q : ℝ → ℝ) (hq : ReedGGN.Regulator.IsCadlag q)
(hsol : SolvesLimitEq μ ζ β q) :
∀ t : ℝ, 0 ≤ t →
q t = ζ t + (∫ u in Set.Icc 0 t, ζ (t - u) ∂(renewalMeasure μ))
- β * (ReedGGN.Regulator.Fe μ t + ∫ s in Set.Icc 0 t, ReedGGN.Regulator.Fe μ (t - s) ∂(renewalMeasure μ))
- ∫ u in Set.Icc 0 t, min (q (t - u)) 0 ∂(renewalMeasure μ) := 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, Eq. (5.44)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.