Performance Analysis and Multi-Objective Design for Multirate Multihop Loss Networks

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.<p>We propose a fixed-point method, a.k.a. reduced load approximation,to estimate the end-to-end blocking probability for such networks.The approximation scheme is shownto be asymptotically correct in a natural limiting regime, and it givesconservative estimates of blocking probabilities under heavy trafficload.<p>Simulation results are provided to compare performance estimatesobtained from our analytical approximation scheme and discrete eventsimulations.<p>We also show how this analytical approximation scheme can be linked withnumerical mathematical programming tools to help design a network,by selecting network design parameters via trade-off analysis, evenwith several design objectives.<p>In one application we use the multi-objective optimization toolCONSOL-OPTCAD to design trunk reservation parameters and balance linkcapacity. In another application we use automatic differentiationto get sensitivities of blocking probabilities w.r.t. offered trafficload.