Title :
Computing blocking probabilities in multiclass wavelength-routing networks with multicast calls
Author :
Ramesh, Sridhar ; Rouskas, George N. ; Perros, Harry G.
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
fDate :
1/1/2002 12:00:00 AM
Abstract :
We present an approximate analytical method to compute efficiently the call-blocking probabilities in wavelength-routing networks with multiple classes of both unicast and multicast calls. Our approach involves the following steps. We start with an approximate solution to a linear single-class unicast network which we developed earlier. Next, all classes of calls on a particular route are aggregated to give an equivalent single-class model. We then extend the path decomposition algorithms that we have developed for single-class networks to handle mesh networks with multiple classes of calls. We show how to use these path decomposition algorithms to decompose large networks with multicast paths into smaller subsystems with only linear paths, which, in turn, are solved by the product-form approximation algorithm. We also consider a state-dependent Poisson arrival process for multicast calls which is more accurate in capturing the behavior of these calls
Keywords :
Poisson distribution; approximation theory; multicast communication; network topology; optical fibre networks; probability; telecommunication network routing; wavelength division multiplexing; WDM networks; approximate analytical method; approximate solution; blocking probabilities; linear paths; linear single-class unicast network; mesh networks; multicast calls; multiclass wavelength-routing networks; optical fibre networks; path decomposition algorithms; product-form approximation algorithm; state-dependent Poisson arrival process; unicast calls; wavelength-division multiplexing; Approximation algorithms; Circuits; Computer networks; Intelligent networks; Multicast algorithms; Unicast; Wavelength conversion; Wavelength converters; Wavelength division multiplexing; Wavelength routing;
Journal_Title :
Selected Areas in Communications, IEEE Journal on