Blocking probabilities of multi-layer multicast streams

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.

[1]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

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

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

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

[5]  Jorma Virtamo,et al.  Blocking probabilities of two-layer statistically indistinguishable multicast streams , 2001 .

[6]  R. Schassberger.  Two remarks on insensitive stochastic models , 1986, Advances in Applied Probability.

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

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

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

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

[11]  Jorma Virtamo,et al.  Calculating blocking probabilities in multicast loss systems , 2002 .

[12]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[13]  Jorma T. Virtamo,et al.  An exact end-to-end blocking probability algorithm for multicast networks , 2003, Perform. Evaluation.

[14]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[15]  W. Whitt,et al.  An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models , 1995, Advances in Applied Probability.

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

[17]  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).