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
Link To Document :
بازگشت