§2.12 — Laplace transform of the M/M/1 busy-period distribution
ProvedQueueingFundamentals.Transient.busy_period_laplacebusy-periodlaplace-transformmm1p2o-batch-b23bp2o-gran-per-chapterp2o-plan-bookp2o-v1queueing
Let . Consider the M/M/1 equations with an absorbing barrier at (),
and let be a solution on that is a probability distribution at every , with initial size : . Then is the distribution function of the busy period. For every complex with , is integrable on and
where the square root is the one with positive real part.
Formalization Note The square root is given as a hypothesis with and .
Preamble
import Mathlib import Definitions.Def_QueueingFundamentals_Transient_forwardEquations import Definitions.Def_QueueingFundamentals_Transient_laplace
Formal statement
namespace QueueingFundamentals.Transient
open MeasureTheory
/-- The Laplace transform of the M/M/1 busy-period CDF (§2.12, p.102). Let `p` be a probability
solution of the absorbing-barrier equations (`λ₀ = 0`) with `p₁(0) = 1`, so that `p₀(t)` is the
busy-period CDF. For every `s` with `Re s > 0`, `e^{-st} p₀(t)` is integrable on `(0, ∞)` and
`p̄₀(s) = 2μ / (s [λ + μ + s + r])`, where `r` is the square root of `(λ+μ+s)² - 4λμ` with
positive real part. -/
theorem busy_period_laplace (lam mu : ℝ) (hlam : 0 < lam) (hmu : 0 < mu)
(p : ℕ → ℝ → ℝ) (hsol : IsForwardSolution (busyRHS lam mu) p)
(hprob : IsProbabilityFamily p) (hinit : ∀ n : ℕ, p n 0 = if n = 1 then 1 else 0)
(s : ℂ) (hs : 0 < s.re) (r : ℂ)
(hr : r ^ 2 = ((lam : ℂ) + (mu : ℂ) + s) ^ 2 - 4 * (lam : ℂ) * (mu : ℂ))
(hr_re : 0 < r.re) :
IntegrableOn (fun t : ℝ => Complex.exp (-s * (t : ℂ)) * (p 0 t : ℂ)) (Set.Ioi 0) ∧
laplace (p 0) s = 2 * (mu : ℂ) / (s * ((lam : ℂ) + (mu : ℂ) + s + r)) := by sorry
end QueueingFundamentals.Transient
Source
Gross, Shortle, Thompson & Harris, Fundamentals of Queueing Theory, 4th ed., Wiley 2008, DOI 10.1002/9781118625651, p.102, formula for p̄_0(s) following Eq. (2.78), §2.12
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.