Abstract
Multicast connections have a bandwidth saving nature. This means that a multicast connection – in taking the form of a tree with streams merging at the nodes – requires much less capacity from the network links than a bunch of separate point-to-point connections providing the same connectivity. In this paper, we consider dynamic multicast connections that can be used to model, for example, TV or radio delivery on a telecommunications network, such as an ATM network with virtual circuits. We show how to calculate the blocking probabilities of requests to join such a tree. First, we consider the blocking probabilities occurring in a single link. The resulting model is able to capture heterogeneous capacity requirements for different multicast channels. Then we extend the results to a whole network using the reduced load approximation. The accuracy of the approximation method is studied by simulations.
Similar content being viewed by others
References
J.W. Cohen, The generalized Engset formulae, Philips Telecommunication Review 18(4) (1957) 158-170.
C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions, and mechanisms, IEEE Journal on Selected Areas in Communications 15(3) (1997) 277-290.
P. Giacomazzi and V. Trecordi, A study of non blocking multicast switching networks, IEEE Transactions on Communications 43(2–4) (1995) 1163-1168.
J. Hui, Switching and Traffic Theory for Integrated Broadband Networks (Kluwer Academic Publishers, Boston, 1990).
V.B. Iversen, The exact evaluation of multi-service loss systems with access control, Teleteknik, English Edition 31(2) (1987) 56-61.
J. Karvo, J. Virtamo, S. Aalto and O. Martikainen, Blocking of dynamic multicast connections in a single link, in: Proc. of BC '98: The Future of Telecommunications, Stuttgart, Germany (1998) pp. 473-483.
J.S. Kaufman, Blocking in a shared resource environment, IEEE Transactions on Communications 29(10) (1981) 1474-1481.
C.-K. Kim, Blocking probability of heterogenous traffic in a multirate multicast switch, IEEE Journal on Selected Areas in Communications 14(2) (1996) 374-385.
L. Kleinrock, Queueing Systems; Volume 1: Theory (Wiley, New York, 1975).
J.W. Roberts, A service system with heterogenous user requirements — application to multi-services telecommunications systems, in: Performance of Data Communication Systems and their Applications, ed. G. Pujolle (North-Holland, Amsterdam, 1981) pp. 423-431.
K.W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks (Springer-Verlag, London, 1995).
N. Shacham and H. Yokota, Admission control algorithms for multicast sessions with multiple streams, IEEE Journal on Selected Areas in Communications 15(3) (1997) 557-566.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karvo, J., Martikainen, O., Virtamo, J. et al. Blocking of Dynamic Multicast Connections. Telecommunication Systems 16, 467–481 (2001). https://doi.org/10.1023/A:1016631431617
Issue Date:
DOI: https://doi.org/10.1023/A:1016631431617