• DocumentCode
    2074814
  • Title

    Blocking probabilities of multi-layer multicast streams

  • Author

    Karvo, Jouni ; Aalto, Samuli ; Virtamo, Jorma

  • Author_Institution
    Helsinki Univ. of Technol., Finland
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    268
  • Lastpage
    277
  • Abstract
    We present two new algorithms for calculating call blocking probabilities for multi-layer multicast streams with the assumption that blocked calls are lost. Users may join and leave the multicast connections freely, thus creating dynamic multicast trees. We define the state space, and give two recursive algorithms; for the general case and for the special case where all multicast channels are statistically indistinguishable. Our recursive algorithms are linear with respect to the number of links. The special case is also polynomial with respect to the number of channels.
  • Keywords
    convolution; multicast communication; probability; telecommunication channels; telecommunication congestion control; telecommunication traffic; MAX-convolution algorithm; call blocking probabilities; combinatorial algorithm; dynamic multicast trees; linear algorithms; multi-layer multicast streams; multicast channels; multicast connections; polynomial; recursive algorithms; state space; Availability; IP networks; Multicast algorithms; Packet switching; Probability; State-space methods; Switching circuits; Telecommunication traffic; Traffic control; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
  • Print_ISBN
    4-88552-184-X
  • Type

    conf

  • DOI
    10.1109/HPSR.2002.1024248
  • Filename
    1024248