Abstract:
Blocking probabilities of multi-layer multicast streams 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.
Citations
|
350
|
Reversibility and Stochastic Networks
– Kelly
- 1979
|
|
200
|
Multiservice Loss Models for Broadband Telecommunication Networks
– Ross
- 1995
|
|
98
|
Poisson arrivals see time averages
– Wolff
- 1982
|
|
68
|
Packet Video and Its Integration into the Network Architecture
– Karlsson, Vetterli
- 1989
|
|
12
|
Efficient importance sampling for monte carlo simulation of loss systems
– Lassila, Virtamo
- 1999
|
|
8
|
An exact algorithm for calculating blocking probabilities in multicast networks
– Nyberg, Virtamo, et al.
- 2000
|
|
5
|
Congestion in a loss system when some calls want several devices simultaneously
– Fortet, Grandjean
- 1964
|
|
5
|
Two remarks on insensitive stochastic models
– Schassberger
- 1986
|
|
2
|
An exact end-to-end blocking probability algorithm for multicast networks,” Submitted for publication
– Nyberg, Virtamo, et al.
|
|
1
|
and Evaggelos Geraniotis, “Tradeoff between blocking and dropping in multicasting networks
– Chan
- 1996
|
|
1
|
Jorma Virtamo, Samuli Aalto, and Olli Martikainen, “Blocking of dynamic multicast connections in a single link
– Karvo
- 1998
|
|
1
|
Khaled Boussetta and Andre-Luc Belyot, “Multirate resource sharing for unicast and multicast connections
– Tsang, Kühn, et al.
- 1999
|
|
1
|
Ilze Ziedins, and Partha Mitra, “Markov random field models of multicasting in tree networks
– Ramanan, Sengupta
|
|
1
|
Samuli Aalto, “An exact algorithm for calculating blocking probabilities in multicast networks
– Nyberg, Virtamo
- 2000
|
|
1
|
Samuli Aalto, and Jorma Virtamo, “Blocking probabilities of two-layer statistically indistinguishable multicast streams
– Karvo
- 2001
|
|
1
|
Jouni Karvo, and Jorma Virtamo, “Calculating blocking probabilities in multicast loss systems,” Submitted for publication
– Aalto
|
