Title :
Blocking probabilities of multi-layer multicast streams
Author :
Karvo, Jouni ; Aalto, Samuli ; Virtamo, Jorma
Author_Institution :
Helsinki Univ. of Technol., Finland
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;
Conference_Titel :
High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
Print_ISBN :
4-88552-184-X
DOI :
10.1109/HPSR.2002.1024248