The fundamental Quality of Service (QoS) routing problem, which consists in determining paths subject to multiple QoS constraints, has been extensively investigated in the intra-domain context. However, few solutions exist for the inter-domain case, despite the importance of this problem to enable the delivery of services with QoS across domain boundaries. We propose a method that distributes the operations to compute inter-domain constrained paths. This method relies on a per-domain formulation that is compatible with the path computation element framework. It enables us to propose the first algorithm that guarantees to find optimal paths subject to an arbitrary number of constraints. These paths ensure the best QoS performance with respect to the constraints. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Bertrand, G., Lahoud, S., Texier, G., & Molnár, M. (2009). A distributed exact solution to compute inter-domain multi-constrained paths. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5733 LNCS, pp. 21–30). https://doi.org/10.1007/978-3-642-03700-9_3
Mendeley helps you to discover research relevant for your work.