Fixed Point Approximation for Multirate Multihop Loss Networks with Adaptive Routing

Abstract

In this paper, we consider a class of loss networks where multipletraffic classes are present, each has different bandwidth requirement,and each traffic stream is routed according to an adaptive routingscheme. The performance metric of interest is the end-to-end call blockingprobability. Blocking probabilities in a loss network have been studiedquite extensively but very few considered multiple traffic classes andrates together with adaptive/state dependent routing.We propose a fixed-point method, a.k.a. reduced load approximation,to estimate the end-to-end blocking probability in a multihop, multirateloss network with adaptive routing. Simulation results are provided tocompare with that of approximations. The approximation scheme is shownto be asymptotically correct in a natural limiting regime, and it givesconservative estimates of blocking probabilities under heavy trafficload.