• DocumentCode
    3109159
  • Title

    A general method for the blocking analysis of networks with dependent links

  • Author

    Faragó, András

  • Author_Institution
    Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, TX, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    124
  • Lastpage
    129
  • Abstract
    We investigate the problem of how to combine arbitrary link blocking models into a network level model, without assuming the probabilistic independence of links, as opposed to previous approaches. The significance of the problem stems from a number of networking scenarios where the classical link independence assumption fails. We show that with a new system of fixed point equations it is possible to exactly compute the link and route availability probabilities and the exact network revenue, even in the presence of strongly dependent links. As a by-product of the method we also obtain a generalization of the product, and summation bounds of Whitt (1985) for arbitrary multiservice traffic scenarios
  • Keywords
    telecommunication network routing; telecommunication traffic; arbitrary link blocking models; blocking analysis; classical link independence assumption; dependent links networks; fixed point equations; multiservice traffic; network level model; network revenue; networking scenarios; product bounds; route availability probabilities; summation bounds; Computer networks; Computer science; Electronic mail; Equations; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Switching and Routing, 2001 IEEE Workshop on
  • Conference_Location
    Dallas, TX
  • Print_ISBN
    0-7803-6711-1
  • Type

    conf

  • DOI
    10.1109/HPSR.2001.923617
  • Filename
    923617