Performance Analysis and Multi-Objective Design for Multirate Multihop Loss Networks
Performance Analysis and Multi-Objective Design for Multirate Multihop Loss Networks
Loading...
Files
Publication or External Link
Date
1999
Authors
Liu, Mingyan D.
Baras, John S.
Advisor
Baras, John S.
Citation
DRUM DOI
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.