A Characterized and Optimized Approach for End-to-End Delay Constrained QoS Routing

Date Added: Sep 2010
Format: PDF

QoS Routing aims to find paths between senders and receivers satisfying the QoS requirements of the application which efficiently uses the network resources and underlying routing algorithm to be able to find low-cost paths that satisfy given QoS constraints. The problem of finding least-cost routing is known to be NP hard or complete and some algorithms have been proposed to find a near optimal solution. But these heuristics or algorithms either impose relationships among the link metrics to reduce the complexity of the problem which may limit the general applicability of the heuristic, or are too costly in terms of execution time to be applicable to large networks.