Title: Traffic driven multiple constraint-optimisation for QoS routing

Authors: Wayne S. Goodridge, William Robertson, William J. Phillips, Shyamala Sivakumar

Addresses: Faculty of Engineering, Department of Engineering Mathematics, Dalhousie University, Halifax, NS B3J 1Y9, Canada. ' Faculty of Engineering, Department of Engineering Mathematics, Dalhousie University, Halifax, NS B3J 1Y9, Canada. ' Faculty of Engineering, Department of Engineering Mathematics, Dalhousie University, Halifax, NS B3J 1Y9, Canada. ' Faculty of Engineering, Department of Engineering Mathematics, Dalhousie University, Halifax, NS B3J 1Y9, Canada

Abstract: The core of any QoS routing algorithm designed to solve the multi-constrained optimal path problem, is a length function that is used to find the optimal route across the network. User applications require diverse optimisation requirements but typical QoS-based algorithms have fixed length functions and do not offer a flexible optimisation framework. In this paper, we present a multiple-constraint-optimisation algorithm that adapts to user traffic optimisation needs without requiring a change to core logic or the length function. This routing paradigm searches for feasible paths satisfying multiple QoS requirements and implements a routing decision support system (RDSS) that separates the constraint path finding mechanism from the optimisation mechanism. Thereby the algorithm can optimise for any type or combination of metrics. Simulations compare the performance of the RDSS algorithm with other QoS algorithms and demonstrate the feasibility of the proposed approach in finding pareto optimal paths especially under strict constraints.

Keywords: QoS routing; multiple constraints; multi-constrained optimal path problem; pareto optimal path; quality of service; user traffic optimisation; routing DSS; decision support systems; constraint path finding; simulation; network traffic; integrated communication networks.

DOI: 10.1504/IJIPT.2005.007555

International Journal of Internet Protocol Technology, 2005 Vol.1 No.1, pp.19 - 29

Published online: 03 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article