Ahmed Frikha and Samer Lahoud (2010)
Pre-computation Based Heuristic for Inter-Domain QoS Routing
In: Fourth IEEE International Conference on Advanced Networks and Telecommunication Systems (ANTS) (IEEE ANTS 2010), Mumbai, India.
In the present paper, we propose a novel fast heuristic,
named ID-PPPA, for inter-domain QoS routing based on a
pre-computation scheme. The pre-computation scheme attempts
to solve the QoS routing problem while keeping a low
response time by computing in advance a set of QoS paths.
Our solution preserves domain confidentiality and solves
the scaling problem by distributing computations over the
domains. Theoretical analysis proves that the ID-PPPA
algorithm has a low computational complexity, which is very
necessary for a pre-computation algorithm to deal with
dynamic changes of the network link state information.
Moreover, extensive simulations confirm the efficiency of
our algorithm in terms of success rate and quality of the
computed path.