Bandwidth Optimization for Multicast Transmissions in Virtual Circuit Networks

  • Authors:
  • Vincent Reinhard;Joanna Tomasik;Dominique Barth;Marc-Antoine Weisser

  • Affiliations:
  • Computer Science Department, SUPELEC, Gif sur Yvette, France 91192;Computer Science Department, SUPELEC, Gif sur Yvette, France 91192;PRiSM, Université de Versailles-St-Quentin. Versailles, France;Computer Science Department, SUPELEC, Gif sur Yvette, France 91192

  • Venue:
  • NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.