Samuli Aalto, Jouni Karvo, Jorma Virtamo,
Calculating blocking probabilities in multicast loss systems.
Proc. SPECTS 2002 , San Diego, CA (Jul. 2002) pp. 833-842

Abstract

We study a loss network having multicast traffic. The multicast traffic is separated from the rest of the network, resulting in a multicast loss system, where a single server node is connected with a collection of user nodes by a network having a tree topology. A predefined set of dynamic multicast (i.e.\ point-to-multipoint) connections, called channels, use this network, with the server located at the root of the tree for all these channels and the users located at the leaf nodes. Earlier analytical results concerning the calculation of blocking probabilities in this kind of multicast setting have, because of their exponential complexity, been applicable only for networks with few multicast channels. We show that, if channels can be divided into groups of statistically indistinguishable channels, the exact calculation of the end-to-end blocking probability becomes feasible for larger networks with many multicast channels. The algorithm uses a new operator, called combinatorial convolution, to achieve this goal. In the best cases, our algorithm has a polynomial complexity with respect to the number of channels.

Back to publications page