(4), p. 985 — λG = lim U(t)/t
ProvedHeymanStidham.HLG.eq4_lambda_Glittle-lawp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1queueingsample-path
Let be arrival epochs with , where and is the number of with . Let be a real sequence whose customer average exists and is finite, and let . Then
This is display (4) in the proof of Theorem 1, applied there with . It turns the customer average into the long-run rate of the arrived totals.
Formalization Note The statement is given for an arbitrary sequence , of which the paper's is an instance; the claim does not use any property of .
Preamble
import Mathlib import Definitions.Def_HeymanStidham_HLG_Setting open Filter Topology MeasureTheory
Formal statement
namespace HeymanStidham.HLG
/-- (4), p. 985: if `λ = lim N(t)/t` exists with `0 < λ < ∞` and the customer average
`G` of `(aₙ)` exists, then `U(t)/t → λG`, where `U(t) = Σ_{tₙ ≤ t} aₙ`. -/
theorem eq4_lambda_G (t : ℕ → ℝ) (ht : Monotone t) (ht0 : 0 ≤ t 0)
(a : ℕ → ℝ) (lam : ℝ) (hlam : 0 < lam) (hrate : IsArrivalRate t lam)
(G : ℝ) (hG : IsCustomerAverage a G) :
Tendsto (fun T : ℝ => arrivedTotal t a T / T) atTop (𝓝 (lam * G)) := by sorry
end HeymanStidham.HLG
Source
Heyman and Stidham, The relation between customer and time averages in queues, Oper. Res. 28 (1980), p. 985, proof of Theorem 1, display (4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.