• DocumentCode
    1557430
  • 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
  • Volume
    20
  • Issue
    1
  • fYear
    2002
  • fDate
    1/1/2002 12:00:00 AM
  • Firstpage
    89
  • Lastpage
    96
  • 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;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/49.974664
  • Filename
    974664