Loss networks under diverse routing: the symmetric star network

A highly symmetric loss network is considered, the symmetric star network previously considered by Whitt [12] and Ziedins and Kelly [14]. As the number of links, K, becomes large, the state space for this process also grows, so we consider a functional of the network, one which contains all information relevant to blocking probabilities within the network but which is easier to analyse. We show that this reduced process obeys a functional law of large numbers and a functional central limit theorem, the limit in this latter case being an Ornstein-Uhlenbeck diffusion process. Finally, by considering the network in equilibrium, we are able to prove that the well-known Erlang fixed point approximation for blocking probabilities is correct to within o(K −1/2 ) as K → ∞

[1]  P. Hunt Implied costs in loss networks , 1989, Advances in Applied Probability.

[2]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[3]  F. Kelly Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[4]  P. Billingsley,et al.  Convergence of Probability Measures , 1970, The Mathematical Gazette.

[5]  L. Arnold Stochastic Differential Equations: Theory and Applications , 1992 .

[6]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[7]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[8]  Frank Kelly,et al.  Limit theorems for loss networks with diverse routing , 1989, Advances in Applied Probability.