TWO-LINK APPROXIMATION SCHEMES FOR LINEAR LOSS NETWORKS WITHOUT CONTROLS

TWO-LINK APPROXIMATION SCHEMES FOR LINEAR LOSS NETWORKS WITHOUT CONTROLS

This paper is concerned with the performance evaluation of loss networks. We shall review the Erlang Fixed Point (EFP) method for estimating the blocking probabilities, which is based on an assumption that links are blocked independently. For networks with linear structure, the behaviour of adjacent links can be highly correlated. We shall give particular attention to recently-developed fixed-point methods which specifically account for the dependencies between neighbouring links. For the network considered here, namely a ring network with two types of traffic, these methods produce relative errors typically $10^{-5}$ of that found using the basic EFP approximation.