Path selection under multiple QoS constraints – a practical approach

Article type: Research Article

Authors: Giladi, Ran | Korach, Ephraim | Ohayon, Rony^{; ;}

Affiliations: Department of Communication Systems Engineering, Ben‐Gurion University of the Negev, Beer‐Sheva, 84105, Israel | Department of Industrial Engineering and Management, Ben‐Gurion University of the Negev, Beer‐Sheva, 84105, Israel

Note: [] Corresponding author. E‐mail: [email protected] or [email protected].

Abstract: Path selection under multiple additive QoS constraints in high‐speed networks is an NP‐complete problem. Most of the algorithms proposed for QoS routing suffer from either excessive computational complexities or low performance. In this paper, we propose two practical heuristic algorithms that are based on iterative shortest‐path computations with a dynamic cost function. The cost function comprises a combination of several QoS constraints and a single optimization metric. A simulation program evaluates the performance of the algorithms. The simulation results indicate that our algorithms give very high performance and fast running time.

Keywords: Quality of service, optimization criteria, mpls, multi‐constraints, shortest‐path

Journal: Journal of High Speed Networks, vol. 13, no. 2, pp. 155-167, 2004