Blocking probabilities of two-layer statistically indistinguishable multicast streams

We study calculation of blocking probability for two-layer multicast streams assuming Poisson arrivals and exponential holding times, and 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 a recursive algorithm for the special case where all multicast channels are statistically indistinguishable. Our recursive algorithm is linear with respect to the number of links and polynomial with respect to the number of channels. We give blocking probabilities for both layers for an example network, and devise upper and lower bounds for layer 2 blocking probability.

[1]  Jorma T. Virtamo,et al.  An Exact Algorithm for Calculating Blocking Probabilities in Multicast Networks , 2000, NETWORKING.

[2]  Gunnar Karlsson,et al.  Packet video and its integration into the network architecture , 1989, IEEE J. Sel. Areas Commun..

[3]  Jorma Virtamo,et al.  Combinatorial algorithm for calculating blocking probabilities in multicast networks , 2000 .

[4]  Partha P. Mitra,et al.  Markov random field models of multicasting in tree networks , 2002, Advances in Applied Probability.

[5]  Khaled Boussetta,et al.  Multirate Resource Sharing for Unicast and Multicast Connections , 1999, Broadband Communications.

[6]  Jorma T. Virtamo,et al.  Blocking of Dynamic Multicast Connections , 2001, Telecommun. Syst..

[7]  Jorma T. Virtamo,et al.  Efficient importance sampling for Monte Carlo simulation of multicast networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  E. Geraniotis,et al.  Tradeoff between blocking and dropping in multicasting networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[9]  Jorma T. Virtamo,et al.  Blocking of dynamic multicast connections in a single link , 1998, Broadband Communications.