(3), p. 985 — V(T) ≤ ∫₀ᵀ h(t)dt ≤ U(T) for nonnegative fₙ under (i)
ProvedHeymanStidham.HLG.eq3_sandwichlittle-lawp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1queueingsample-path
Let be arrival epochs with . For each customer let be a function on and such that
- (i) for ;
- (iii) ;
- (iv) is integrable on .
Let , , , , and . Then for every , is integrable on and
This is display (3) in the proof of Theorem 1: the time integral of is squeezed between the totals of the customers that have arrived and of those whose window has closed.
Formalization Note The hypothesis is the page's remark that and are "finite for every finite ", which the proof draws from (2); here it is assumed directly. The integrability of on is part of the conclusion. , and are infinite sums in Lean, which equal the finite sums of the page under these hypotheses.
Preamble
import Mathlib import Definitions.Def_HeymanStidham_HLG_Setting open Filter Topology MeasureTheory
Formal statement
namespace HeymanStidham.HLG
/-- (3), p. 985: for nonnegative customer functions satisfying (i) and (iv), with arrival
epochs tending to infinity, `h` is integrable on `[0, T]` and `V(T) ≤ ∫₀^T h ≤ U(T)`. -/
theorem eq3_sandwich (t : ℕ → ℝ) (ht : Monotone t) (ht0 : 0 ≤ t 0)
(htinf : Tendsto t atTop atTop)
(f : ℕ → ℝ → ℝ) (s : ℕ → ℝ) (hI : CondI t f s)
(hiii : ∀ n τ, 0 ≤ τ → 0 ≤ f n τ)
(hiv : ∀ n, IntegrableOn (f n) (Set.Ici 0))
(T : ℝ) (hT : 0 ≤ T) :
IntervalIntegrable (rate f) volume 0 T ∧
finishedTotal t s (custTotal f) T ≤ ∫ τ in (0 : ℝ)..T, rate f τ ∧
∫ τ in (0 : ℝ)..T, rate f τ ≤ arrivedTotal t (custTotal f) T := 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 (3) (by mimicking Lemma 1 of Stidham 1974)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.