Loss circuit switched communication network-Performance analysis and dynamic routing

The paper investigates a loss circuit switched communication network with state-dependent dynamic routing strategy, wherein the state of the network at the time of call arrival determines whether or not the call is accepted and, if accepted, its route. An approximate approach to the network performance analysis is developed. The approach enhances the Fixed Point Model by treating multiple solutions of the Fixed Point Equations. Assuming that the multiple solutions correspond to the long-living network modes, the paper develops the aggregated Markov chain that describes the network transitions among these modes. It also proposes and discusses a new state-dependent dynamic routing strategy which the paper calls Least-Expected-Blocking strategy (LEB). LEB accepts an incoming call only if this result is a decrease in the expected blocking probability and it chooses a route that yields the maximum decrease. The new strategy outperforms the previously known strategies by the criterion of network steady blocking probability.