Exercise 1.7 — the mean number of circuits in use is
ProvedKellyStochasticNetworks.erlang_mean_busy_circuitsConsider the Erlang loss link with circuits, arrival rate and holding-time parameter , and write for the traffic intensity. Let be the equilibrium distribution, that is, a solution of the detailed balance equations for the link's transition rates with . Then the mean number of circuits in use is
where is Erlang's formula.
The identity says that the carried traffic equals the offered traffic times the probability that an arriving call is not blocked, which is the conservation statement an operator uses to turn a measured circuit occupancy into an estimate of the offered load.
Formalization Note The sum is over the finite state space Fin (C + 1); the summand uses
the underlying natural number of the index, cast to a real number.
import Mathlib import Definitions.Def_KellyStochasticNetworks_Balance import Definitions.Def_KellyStochasticNetworks_Erlang
namespace KellyStochasticNetworks
theorem erlang_mean_busy_circuits (lam mu : ℝ) (C : ℕ) (hlam : 0 < lam) (hmu : 0 < mu)
(π : Fin (C + 1) → ℝ) (h : DetailedBalance π (erlangRates lam mu C))
(hsum : ∑ j, π j = 1) :
∑ j : Fin (C + 1), ((j : ℕ) : ℝ) * π j
= (lam / mu) * (1 - erlang (lam / mu) C) := by sorry
end KellyStochasticNetworksConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.