p. 986 — lim sₙ/tₙ = 0, from (ii), (2) and λ < ∞
ProvedHeymanStidham.HLG.s_div_t_tendsto_zerolittle-lawp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1queueingsample-path
Let be arrival epochs with , , and let satisfy assumption (ii), . Then
The proof of Theorem 1 states that this follows from (ii), (2) and , and uses it to show that and have the same limit.
Formalization Note Customers are 0-based in Lean, so (ii) reads . Since by (2), for all large , and the finitely many quotients with do not affect the limit.
Preamble
import Mathlib import Definitions.Def_HeymanStidham_HLG_Setting open Filter Topology MeasureTheory
Formal statement
namespace HeymanStidham.HLG
/-- p. 986: (ii) together with (2) and `0 < λ < ∞` gives `sₙ/tₙ → 0`. -/
theorem s_div_t_tendsto_zero (t : ℕ → ℝ) (ht : Monotone t) (ht0 : 0 ≤ t 0)
(s : ℕ → ℝ) (hII : CondII s)
(lam : ℝ) (hlam : 0 < lam) (hrate : IsArrivalRate t lam) :
Tendsto (fun n : ℕ => s n / t n) atTop (𝓝 0) := 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
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.