Skip to Main content Skip to Navigation
Conference papers

Bandwidth Optimization for Multicast Transmissions in Virtual Circuit Networks

Abstract : The CARRIOCAS project aims to guarantee QoS connectivity services to distributed applications in a Telecom carrier network. A large number of these applications (for example video applications) use a multicast service packet delivery. Multicast which minimizes the total used bandwidth in the MPLS network has become an important subject. We study multicast routing in the network where only some routers can duplicate packets. We prove that the construction of a multicast tree minimizing the bandwidth used in such a network is a NP-complete problem and we propose an heuristic algorithm to solve it. We evaluate the performance of the heuristic in terms of total bandwidth used by the multicast for different network sizes.
Complete list of metadata
Contributor : Evelyne Faivre Connect in order to contact the contributor
Submitted on : Thursday, May 28, 2009 - 11:34:16 AM
Last modification on : Wednesday, October 20, 2021 - 12:24:14 AM


  • HAL Id : hal-00389140, version 1



Vincent Reinhart, Joanna Tomasik, Dominique Barth, Marc-Antoine Weisser. Bandwidth Optimization for Multicast Transmissions in Virtual Circuit Networks. IFIP Networking 2009, May 2009, Aachen, Germany. pp. 859-870. ⟨hal-00389140⟩



Les métriques sont temporairement indisponibles