The acceptance probability
ProvedKellyStochasticNetworks.loss_network_acceptanceIn a loss network with fixed routing, an arriving call on route is accepted exactly when the current state leaves room for it, that is when , or equivalently , where is the -th column of the incidence matrix. Since arrivals are Poisson, they see time averages, so the equilibrium acceptance probability on route is
What is asserted here is the identity itself: with the equilibrium distribution of equation (3.3), and and the normalizing constants of the two feasible sets, the sum of over converges to .
The identity is the practical output of the exact theory: it turns blocking on a route into a ratio of two normalizing constants. It is also what makes the exact theory impractical, since both constants are sums over feasible sets.
Formalization Note The reduced capacity vector uses truncated natural subtraction, and the hypothesis for every link makes that subtraction the intended one; without it the route could not be carried even by an empty network. The probabilistic step — that Poisson arrivals see time averages — is not part of this statement, which is the identity between the sum and the ratio of normalizing constants.
import Mathlib import Definitions.Def_KellyStochasticNetworks_Balance import Definitions.Def_KellyStochasticNetworks_Erlang import Definitions.Def_KellyStochasticNetworks_Migration import Definitions.Def_KellyStochasticNetworks_LossNetwork
namespace KellyStochasticNetworks
theorem loss_network_acceptance {J R : ℕ} (A : Fin J → Fin R → ℕ) (C : Fin J → ℕ)
(ν : Fin R → ℝ) (hν : ∀ r, 0 < ν r) (r : Fin R) (hCr : ∀ j, A j r ≤ C j)
(G GR : ℝ) (hG0 : G ≠ 0) (hGR0 : GR ≠ 0)
(hG : HasSum (fun n : lossStates A C => lossWeight ν (n : Fin R → ℕ)) G⁻¹)
(hGR : HasSum (fun n : lossStates A (fun j => C j - A j r) =>
lossWeight ν (n : Fin R → ℕ)) GR⁻¹) :
HasSum (fun n : lossStates A (fun j => C j - A j r) => G * lossWeight ν (n : Fin R → ℕ))
(G / GR) := by sorry
end KellyStochasticNetworksConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.