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.
Document type :
Reports
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00463460
Contributor : Ist Rennes <>
Submitted on : Friday, March 12, 2010 - 12:15:58 PM
Last modification on : Friday, November 16, 2018 - 1:25:14 AM
Long-term archiving on: Wednesday, November 30, 2016 - 4:03:41 PM

File

PI-1946.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

903

Files downloads

134