DocumentCode :
1800558
Title :
Performance evaluation of pre-computation algorithms for inter-domain QoS routing
Author :
Frikha, Ahmed ; Lahoud, Samer
Author_Institution :
IRISA, Univ. of Rennes 1, Rennes, France
fYear :
2011
fDate :
8-11 May 2011
Firstpage :
327
Lastpage :
332
Abstract :
Inter-domain QoS routing is a very challenging problem area. This problem combines the complexity of QoS routing, with the limitations of inter-domain routing, such as domain heterogeneity and information confidentiality. The pre-computation offers a very promising solution for addressing this problem. Although the pre-computation scheme has been investigated in several previous studies for a single routing domain, applying pre-computation on an inter-domain level is not straightforward and necessitates deeper investigation. In this work, we study different algorithms for QoS routing based on pre-computation. First, we investigate an exact algorithm. This algorithm provides an optimal solution for the QoS routing problem. However, its application in large scale networks is not always practical. Second, heuristic solutions are also investigated in this work. Particularly, a detailed study of the ID-MEFPA and the ID-PPPA heuristics is provided. Analytical studies and extensive simulations confirm that the exact algorithm achieves the best success rate, but has a very high computational complexity. The ID-MEFPA heuristic has a lower complexity and provides a success rate always close to the exact algorithm. When inter-domain connectivity is high, the ID-PPPA heuristic is the most appropriate with the lowest computation complexity and a success rate very close to the exact algorithm.
Keywords :
communication complexity; performance evaluation; quality of service; telecommunication network routing; ID-MEFPA heuristic; ID-PPPA heuristic; QoS routing complexity; computational complexity; heuristic solutions; inter-domain QoS routing; inter-domain connectivity; performance evaluation; precomputation algorithms; Complexity theory; Computer architecture; Measurement; Quality of service; Routing; Time factors; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Telecommunications (ICT), 2011 18th International Conference on
Conference_Location :
Ayia Napa
Print_ISBN :
978-1-4577-0025-5
Type :
conf
DOI :
10.1109/CTS.2011.5898944
Filename :
5898944
Link To Document :
بازگشت