Loss probabilities in a simple circuit-switched network
- 1 June 1994
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 26 (2) , 456-473
- https://doi.org/10.2307/1427446
Abstract
In this paper a particular loss network consisting of two links with C1 and C2 circuits, respectively, and two fixed routes, is investigated. A call on route 1 uses a circuit from both links, and a call on route 2 uses a circuit from only the second link. Calls requesting routes 1 and 2 arrive as independent Poisson streams. A call requesting route 1 is blocked and lost if there are no free circuits on either link, and a call requesting route 2 is blocked and lost if there is no free circuit on the second link. Otherwise the call is connected and holds a circuit from each link on its route for the holding period of the call.The case in which the capacities C1, and C2, and the traffic intensities v1, and v2, all become large of O(N) where N » 1, but with their ratios fixed, is considered. The loss probabilities L1 and L2 for calls requesting routes 1 and 2, respectively, are investigated. The asymptotic behavior of L1 and L2 as N→ ∞ is determined with the help of double contour integral representations and saddlepoint approximations. The results differ in various regions of the parameter space (C1, C2, v1, v2). In some of these results the loss probabilities are given in terms of the Erlang loss function, with appropriate arguments, to within an exponentially small relative error. The results provide new information when the loss probabilities are exponentially small in N. This situation is of practical interest, e.g. in cellular systems, and in asynchronous transfer mode networks, where very small loss probabilities are desired.The accuracy of the Erlang fixed-point approximations to the loss probabilities is also investigated. In particular, it is shown that the fixed-point approximation E2 to L2 is inaccurate in a certain region of the parameter space, since L2 « E2 there. On the other hand, in some regions of the parameter space the fixed-point approximations to both L1 and L2 are accurate to within an exponentially small relative error.Keywords
This publication has 9 references indexed in Scilit:
- Another approach to asymptotic expansions for large closed queueing networksOperations Research Letters, 1992
- Loss NetworksThe Annals of Applied Probability, 1991
- On blocking in loss networksAdvances in Applied Probability, 1991
- On critically loaded loss networksAdvances in Applied Probability, 1989
- Approximation in Large-Scale Circuit-Switched NetworksProbability in the Engineering and Informational Sciences, 1988
- Blocking probabilities in large circuit-switched networksAdvances in Applied Probability, 1986
- Methods in Traffic CalculationsAT&T Bell Laboratories Technical Journal, 1984
- Uniform asymptotic expansions of integrals with stationary point near algebraic singularityCommunications on Pure and Applied Mathematics, 1966
- Formulas and Theorems for the Special Functions of Mathematical PhysicsPublished by Springer Nature ,1966