Formalize sample-path stability for a continuous-time, unit-rate, infinite-buffer single-server queue. Starting from cumulative arriving service work, define the reflected transient workload, the workload constructed from the infinite past, long-run offered load, and two-time stationarity. Prove that subcritical load forces finite-time coupling and consequently that every finite initial workload converges in its two-time finite-dimensional distributions to the stationary workload law.
import Definitions.Def_single_server_queueing_stability
open Filter MeasureTheory Set
open scoped Topology
open SingleServerQueueing
/-- **Single-server queueing convergence under subcritical load.** For a stationary queueing
input whose offered load is below the unit service rate, the workload from every finite
nonnegative initial condition converges in its two-time finite-dimensional distributions to the
stationary workload constructed from the infinite past. -/
theorem single_server_queueing_convergence_of_subcritical
{Ω : Type*} {m₀ : MeasurableSpace Ω} {μ : Measure Ω} [IsProbabilityMeasure μ]
(q : Input Ω μ) (α : ℝ) (hα : 0 ≤ α)
(hρ : q.load < 1) (hMeas : q.WorkloadsMeasurable)
(hStationary : IsTwoPointStationary μ q.stationaryWorkload)
(s₁ s₂ : ℝ) (B₁ B₂ : Set ℝ) (hB₁ : MeasurableSet B₁) (hB₂ : MeasurableSet B₂) :
Tendsto
(fun τ ↦ μ.real {ω | q.transientWorkload α (s₁ + τ) ω ∈ B₁ ∧
q.transientWorkload α (s₂ + τ) ω ∈ B₂})
atTop
(nhds (μ.real {ω | q.stationaryWorkload s₁ ω ∈ B₁ ∧
q.stationaryWorkload s₂ ω ∈ B₂})) := by
sorry
Let be the cumulative service work arriving to a continuous-time, infinite-buffer single-server queue during . The server works at unit rate. Let be the reflected workload process initialized with finite workload , and let be the infinite-past workload.
Assume that the long-run offered load is below capacity, , that the workload observables are measurable, and that is stationary in its two-time finite-dimensional distributions. Then, for every and measurable sets ,
Thus the transient workload converges in its two-time finite-dimensional distributions to the stationary workload. The proof factors through finite-time coupling under and then dominated convergence.
No open leaves. Every sub-goal is proved or awaiting decomposition.