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

Loading...
Thumbnail Image
Files
TR_99-45.pdf(376.92 KB)
No. of downloads: 328
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.
Notes
Rights