p. 986 — lim U(t)/t = lim V(t)/t (= λG)
ProvedHeymanStidham.HLG.U_V_same_limitlittle-lawp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1queueingsample-path
Let be arrival epochs with , . Let have finite customer average , and let with . With and ,
This is the step that completes the proof of Theorem 1: combined with (3) and (4), it squeezes to . The page states it as ; the value of the common limit is (4).
Formalization Note The statement is given for an arbitrary nonnegative sequence (the paper's , by (iii)) and assumes directly, as the page does ("using "). is an infinite sum in Lean; it equals the page's finite sum because makes finite.
Preamble
import Mathlib import Definitions.Def_HeymanStidham_HLG_Setting open Filter Topology MeasureTheory
Formal statement
namespace HeymanStidham.HLG
/-- p. 986: with `aₙ ≥ 0`, `sₙ ≥ 0`, `sₙ/tₙ → 0`, `0 < λ < ∞` and customer average `G`,
`V(t)/t` has the same limit `λG` as `U(t)/t`, where `V(t) = Σ_{tₙ + sₙ ≤ t} aₙ`. -/
theorem U_V_same_limit (t : ℕ → ℝ) (ht : Monotone t) (ht0 : 0 ≤ t 0)
(a : ℕ → ℝ) (ha : ∀ n, 0 ≤ a n)
(s : ℕ → ℝ) (hs : ∀ n, 0 ≤ s n) (hst : Tendsto (fun n : ℕ => s n / t n) atTop (𝓝 0))
(lam : ℝ) (hlam : 0 < lam) (hrate : IsArrivalRate t lam)
(G : ℝ) (hG : IsCustomerAverage a G) :
Tendsto (fun T : ℝ => finishedTotal t s 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. 986, proof of Theorem 1, first paragraph (by mimicking Theorem 2 of Stidham 1974)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.