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 metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00389140
Contributor : Evelyne Faivre <>
Submitted on : Thursday, May 28, 2009 - 11:34:16 AM
Last modification on : Thursday, March 29, 2018 - 11:06:05 AM

Identifiers

  • HAL Id : hal-00389140, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

202