Skip to Main content Skip to Navigation
New interface
Conference papers

Fast Heuristics for the QoS Multicast Routing Problem

Abstract : The NP-hard QoS Multicast Routing (QoSMR) is one of the most challenging problems in recent networks. In this paper, we investigate the QoSMR as well as its different existing formulations. We analyze the limitations of these formulations and propose a novel one. The main advantage of our formulation is that it considers not only the quality of the multicast subgraph formed by the computed paths, but also takes into account the end-to-end quality of each of these paths. Moreover, we study the state-of-the-art proposal for solving the QoSMR problem and show that the well-known MAMCRA algorithm can be very expensive in computation time. Therefore, we propose two efficient heuristics based on the computation of shortest paths. Extensive simulations are performed, and obtained results prove that these fast heuristics have bounded response time and find satisfying solutions for the QoS requirements.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Alia Bellabas Connect in order to contact the contributor
Submitted on : Tuesday, November 9, 2010 - 5:21:54 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:54 PM
Long-term archiving on: : Thursday, June 30, 2011 - 1:36:19 PM


Publisher files allowed on an open archive


  • HAL Id : inria-00534476, version 1


Alia Bellabas, Samer Lahoud, Miklós Molnár. Fast Heuristics for the QoS Multicast Routing Problem. Globecom, Dec 2010, Miami, United States. ⟨inria-00534476⟩



Record views


Files downloads