Eq. (5.7) — the Pollaczek–Khintchine mean system size at departure points
ProvedQueueingFundamentals.MG1.mean_departure_sizem-g-1p2o-batch-b23bp2o-gran-per-chapterp2o-plan-bookp2o-v1pollaczek-khintchinequeueing
Let , let be a service-time distribution on with finite second moment and variance , let , and let be the stationary distribution of the M/G/1 departure-point chain. Then the mean number left behind by a departure is finite and equals
This is the Pollaczek–Khintchine mean-value formula in departure-point form; with and the equality of departure-point and time-average probabilities it is equivalent to (5.2).
Preamble
import Mathlib import Definitions.Def_QueueingFundamentals_MG1_embeddedChain
Formal statement
namespace QueueingFundamentals.MG1
open MeasureTheory
/-- Eq. (5.7), p.225: with `ρ = λ E[S] < 1` and a service distribution with finite second
moment and variance `σ_B²`, the stationary departure-point system size has finite mean
`L^{(D)} = ∑ n π_n = ρ + (ρ² + λ² σ_B²) / (2(1 - ρ))`. -/
theorem mean_departure_size (lam : ℝ) (hlam : 0 < lam) (B : Measure ℝ) [IsProbabilityMeasure B]
(hB : B (Set.Iio 0) = 0)
(hint : Integrable (fun t : ℝ => t) B) (hint2 : Integrable (fun t : ℝ => t ^ 2) B)
(hρ : utilization lam B < 1)
(π : ℕ → ℝ) (hπ : IsStationaryDist (transitionMatrix lam B) π) :
HasSum (fun n : ℕ => (n : ℝ) * π n)
(utilization lam B + (utilization lam B ^ 2 + lam ^ 2 * serviceVariance B) /
(2 * (1 - utilization lam B))) := by sorry
end QueueingFundamentals.MG1
Source
Gross, Shortle, Thompson & Harris, Fundamentals of Queueing Theory, 4th ed., Wiley 2008, DOI 10.1002/9781118625651, p.225, Eq. (5.7)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.