Hybrid Inter-Domain QoS Routing based on Look-Ahead Information

Abstract : Enabling the inter-domain routing with end-to-end Quality of Service (QoS) guarantees, remains a challenge for the next generation Internet. Most of the existing research in QoS routing has been done considering a single domain. However, extending the QoS routing to the inter-domain level faces two major challenges: the scalability and the domain autonomy. In this paper, we propose a novel inter-domain QoS routing algorithm based on a hybrid computation scheme, named HID-MCP. The hybrid computation scheme combines the on-demand computation scheme and the pre-computation schemes taking benefits from these two computation schemes. Particularly, the hybrid computation allows speeding up the response time while providing a high success rate. Moreover, our algorithm reinforces the domain autonomy and solves the scaling problem by distributing the computations between domains. Extensive simulations confirm the efficiency of our algorithm in terms of the success rate and the computational complexity.
Type de document :
Rapport
[Research Report] PI 1946, 2010, pp.14
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00463460
Contributeur : Ist Rennes <>
Soumis le : vendredi 12 mars 2010 - 12:15:58
Dernière modification le : jeudi 5 avril 2018 - 12:30:13
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 16:03:41

Fichier

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

Identifiants

  • HAL Id : inria-00463460, version 1

Citation

Ahmed Frikha, Samer Lahoud. Hybrid Inter-Domain QoS Routing based on Look-Ahead Information. [Research Report] PI 1946, 2010, pp.14. 〈inria-00463460〉

Partager

Métriques

Consultations de la notice

491

Téléchargements de fichiers

106