Proposition 2 (existence part), p. 17 — a controlled process exists
ProvedManyServerQED.Scheduling.proposition_2_existencediffusionheavy-trafficmany-serverqueueingsde
Let be diffusion data and the drift (26). For every initial point and every admissible system there exists a controlled process associated with and : a process with continuous paths, adapted to , with for all a.s., and
This is the existence half of Proposition 2 (a strong solution of (27) exists). The uniqueness half follows from Proposition 4(i).
Formalization note. The objects are exactly those of the milestone proposition_2: IsControlledProcess requires every path to be continuous and to be -measurable, and (27) to hold almost surely.
Preamble
import Mathlib import Definitions.Def_ManyServerQED_Scheduling_Diffusion open MeasureTheory ProbabilityTheory Filter Topology open scoped ENNReal NNReal
Formal statement
namespace ManyServerQED.Scheduling
/-- Proposition 2 (p. 17), existence part (proof in Appendix A.1, p. 43): for every initial point
`x` and admissible system `π` there is a controlled process associated with `x` and `π`
(a strong solution of (27)). -/
theorem proposition_2_existence {k : ℕ} [NeZero k] (D : DiffusionData k) (π : AdmissibleSystem k)
(x : Fin k → ℝ) :
∃ X : ℝ≥0 → π.Ω → Fin k → ℝ, IsControlledProcess D π x X := by sorry
end ManyServerQED.Scheduling
Source
Atar, Mandelbaum & Reiman, Scheduling a Multi Class Queue with Many Exponential Servers: Asymptotic Optimality in Heavy Traffic, arXiv:math/0407058v1 (reprint of Ann. Appl. Probab. 14(3), 2004), p. 17, Proposition 2 (existence); proof in Appendix A.1, p. 43