Example 1, (4.17)–(4.19) — with deterministic unit service times the fluid equation has the sawtooth solution Q̄(t) = 1 + t − ⌊t⌋
ProvedReedGGN.Regulator.example_1fluid-limitmany-server-queuep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1regulator-map
Take deterministic unit service times, (the law of the unit mass at ), initial fluid content and fluid arrivals . The fluid equation (4.7) then reads
with . Then:
- the path is càdlàg on ;
- it solves this equation;
- every càdlàg solution of the equation equals for all .
This verifies the paper's Example 1, the explicit sawtooth fluid limit (4.19), periodic with period and discontinuous at the integers.
Formalization Note The input terms of (4.7) are written as on p. 12 and not pre-simplified: that they equal on and afterwards is part of the claim. The paper's (4.18) reads , which every satisfies; (4.7) gives for , which is the equation stated here. Theorem 4.1 itself (the fluid limit) is not part of this statement.
Preamble
import Mathlib import Definitions.Def_ReedGGN_Regulator_PathSpace import Definitions.Def_ReedGGN_Regulator_Equation import Definitions.Def_ReedGGN_Regulator_FluidInput
Formal statement
namespace ReedGGN.Regulator
open MeasureTheory
/-- Example 1 (p. 15), (4.17)–(4.19): deterministic service times `F_0 = F = 1{x ≥ 1}`,
`Q̄₀ = 1`, `Ā = e`. The fluid equation (4.7) is (3.1) with `B = F`, `a = −1` and input the
first three terms of (4.7); its càdlàg solution is `Q̄(t) = 1 + t − ⌊t⌋` on `[0, ∞)`. -/
theorem example_1 :
IsCadlag (fun t : ℝ => 1 + t - (⌊t⌋ : ℝ)) ∧
SolvesRegulator (Measure.dirac 1) (-1)
(fluidInput 1 (tail (Measure.dirac 1)) (Measure.dirac 1))
(fun t : ℝ => 1 + t - (⌊t⌋ : ℝ)) ∧
(∀ Q : ℝ → ℝ, IsCadlag Q →
SolvesRegulator (Measure.dirac 1) (-1)
(fluidInput 1 (tail (Measure.dirac 1)) (Measure.dirac 1)) Q →
Set.EqOn Q (fun t : ℝ => 1 + t - (⌊t⌋ : ℝ)) (Set.Ici 0)) := by sorry
end ReedGGN.Regulator
Source
Reed, The G/GI/N Queue in the Halfin–Whitt Regime, arXiv:0912.2837v1, p. 15, Example 1, Eqs. (4.17)–(4.19); p. 12, Eq. (4.7)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.