§2.5, p. 713 (the M/G/∞ claim) — service times dᵢ w.p. pᵢ with mean 1: N(t) ~ Poisson(λ) for t > max dᵢ
ProvedWhittEfficiency.IS.sec_2_5_busy_poissonConsider an infinite-server model with Poisson arrivals of rate , started empty at time , in which the service times are i.i.d., independent of the arrival process, and take the value with probability , , where the mean service time is
Let be the number of busy servers at time . Then for every , has a Poisson distribution with mean :
In particular the (steady-state) number of busy servers depends on the service-time distribution only through its mean, so the M/D/∞ analysis behind the square-root staffing formula extends to general finite service-time distributions.
Formalization Note The service-time law is encoded by i.i.d. class labels with , independent of the exponential interarrival times; customer has service time . The paper's index range is Fin m. The constraint forces ; the label law together with a probability measure forces and , so these are not separate hypotheses. "Steady state" is the law at each fixed , not a limit .
import Mathlib import Definitions.Def_WhittEfficiency_IS_Model open MeasureTheory ProbabilityTheory QueueingFundamentals.Foundations
namespace WhittEfficiency.IS
/-- Whitt 1992, §2.5, p. 713 (the M/G/∞ claim): with Poisson arrivals of rate `lam` and i.i.d.
service times independent of the arrivals, taking the value `d i` with probability `p i`, where
`∑ p i * d i = 1` (mean service time `1`), the number of busy servers `N(t)` is Poisson with mean
`lam` for every `t > max d i`. -/
theorem sec_2_5_busy_poisson {Ω : Type*} [MeasurableSpace Ω] (μ : Measure Ω)
[IsProbabilityMeasure μ] (lam : ℝ) (hlam : 0 < lam) (T : ℕ → Ω → ℝ)
{m : ℕ} (p d : Fin m → ℝ) (hd : ∀ i, 0 ≤ d i) (J : ℕ → Ω → Fin m)
(hM : IsMarkedPoisson μ lam T p J)
(hmean : ∑ i, p i * d i = 1) (t : ℝ) (ht : ∀ i, d i < t) :
∀ k : ℕ, μ.real {ω | busyCount T (fun j ω => d (J j ω)) t ω = k} =
Real.exp (-lam) * lam ^ k / k.factorial := by sorry
end WhittEfficiency.IS
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.