§2.11.2 — the limit of (2.75) as
ProvedQueueingFundamentals.Transient.mm1_transient_limitmm1p2o-batch-b23bp2o-gran-per-chapterp2o-plan-bookp2o-v1queueingsteady-statetransient
Let , , let and let be the expression (2.75) for the M/M/1 queue started with customers. For every :
- if , then
- if , then .
So the transient law converges to the stationary geometric distribution exactly when , in agreement with the steady-state result (2.9).
Preamble
import Mathlib import Definitions.Def_QueueingFundamentals_Transient_mm1Transient
Formal statement
namespace QueueingFundamentals.Transient
open Filter Topology
/-- The limit of (2.75) (p.101). For `λ, μ > 0`, every initial size `i` and every `n`:
if `ρ = λ/μ < 1` then `p_n(t) → (1 - ρ) ρ^n` as `t → ∞`; if `λ/μ ≥ 1` then `p_n(t) → 0`. -/
theorem mm1_transient_limit (lam mu : ℝ) (hlam : 0 < lam) (hmu : 0 < mu) (i n : ℕ) :
(lam / mu < 1 →
Tendsto (fun t : ℝ => mm1Transient lam mu i n t) atTop
(𝓝 ((1 - lam / mu) * (lam / mu) ^ n))) ∧
(1 ≤ lam / mu → Tendsto (fun t : ℝ => mm1Transient lam mu i n t) atTop (𝓝 0)) := by sorry
end QueueingFundamentals.Transient
Source
Gross, Shortle, Thompson & Harris, Fundamentals of Queueing Theory, 4th ed., Wiley 2008, DOI 10.1002/9781118625651, p.101, limit of Eq. (2.75), §2.11.2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.