Multi-constrained QOS multicast routing optimization

Abstract : In the future Internet, multimedia applications will be strongly present. When a group of users is concerned by the same traffic flow, the multicast communication can decrease considerably the network bandwidth utilization. The major part of this kind of multicast communication needs quality of service (QoS) specification. Often, the QoS is given as a set of QoS criteria and the computation of feasible or optimal routes corresponds to a multi-constrained optimization. Finding the multicast graph respecting the defined QoS requirements and minimizing network resources is a NP-complete optimization task. Exhaustive search algorithms are not supported in real networks. Greedy algorithms was proposed to find good multicast sub-graphs. The local decisions of greedy algorithms can lead to solutions which can be ameliorated. To improve greedy algorithm solution, we propose, first, ICRA algorithm which is an enhanced version of the well known Mamcra algorithm but is also limited. As Meta-heuristics are good candidates to find better solutions using a controlled execution time, we propose, secondly, Taboo-QMR algorithm which is a Taboo Search based algorithm to reduce the multicast sub-graph computed by the first step of the algorithm Mamcra. Simulations of all approaches are run based on random graphs and show that the application of Taboo-QMR algorithm presents a tangible enhancement in almost 32 per cent of the cases.
Type de document :
Rapport
[Research Report] PI 1882, 2008, pp.48
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00259807
Contributeur : Ist Rennes <>
Soumis le : jeudi 6 mars 2008 - 16:57:13
Dernière modification le : mardi 16 janvier 2018 - 15:54:19
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 21:03:39

Fichiers

PI-1882-v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00259807, version 2

Citation

Naouel Ben Ali, Miklos Molnar, Abdelfatteh Belghith. Multi-constrained QOS multicast routing optimization. [Research Report] PI 1882, 2008, pp.48. 〈inria-00259807v2〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

174