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: 338

Publication or External Link

Date

1999

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.

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.

Simulation results are provided to compare performance estimatesobtained from our analytical approximation scheme and discrete eventsimulations.

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.

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