Title :
Hybrid Multi-constrained Optimal Path QoS Routing with Inaccurate Link State
Author :
Sanguankotchakorn, Teerapat ; Perera, Newton
Author_Institution :
Sch. of Eng. & Technol., Asian Inst. of Technol., Thailand
Abstract :
Many applications in the Internet today demand high end-to-end Quality of Service (QoS) assurance, such as bandwidth, delay, jitter and packet loss constraints. Also they seek better utilization of the network resources, while satisfying customer needs. Multi-constrained optimal path (MCOP) QoS routing problem attempts to find a feasible path that satisfies the requested QoS constraints, while maintaining high utilization of network resources. This problem is known to be intractable and several heuristic and approximation algorithms have been proposed. In practice, the network state information available for making the routing decisions at each node is often inaccurate. The effectiveness and performance of the routing algorithms can significantly be degraded by this outdated information and should not be treated as exact when selecting feasible paths. This research proposes an efficient heuristic algorithm called Distributed Heuristic Multi-Constrained Optimal Path (DHMCOP) for the MCOP problem, when the link state information is inaccurate. The proposed algorithm incorporates the aspects of both source and distributed routing. It attempts to minimize the computational complexity and protocol overhead while ensuring that the QoS guarantees are satisfied. The algorithm consists of a k-shortest path algorithm, a control message structure for resource reservation and a cost function for path optimization. The extensive simulation results show that the proposed algorithm outperforms the existing ones in terms of success ratio and control overhead.
Keywords :
Internet; computational complexity; graph theory; protocols; quality of service; telecommunication network routing; Internet; QoS routing problem; approximation algorithm; computational complexity; control message structure; cost function; distributed heuristic multiconstrained optimal path; distributed routing; end-to-end quality of service assurance; hybrid multiconstrained optimal path QoS routing; inaccurate link state; k-shortest path algorithm; link state information; network resources; network state information; path optimization; protocol overhead; resource reservation; routing algorithm; Approximation algorithms; Bandwidth; Computational complexity; Degradation; Delay; Heuristic algorithms; Jitter; Quality of service; Routing; Web and internet services; Dijkstra algorithm; k- shortest paths; link states; multiple constraints;
Conference_Titel :
Networks (ICN), 2010 Ninth International Conference on
Conference_Location :
Menuires
Print_ISBN :
978-1-4244-6083-0
DOI :
10.1109/ICN.2010.57