Introduction to algorithms
A GA-based Multi-purpose Optimization Algorithm for QoS Routing
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Computer Networks
QoS routing based on genetic algorithm
Computer Communications
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Routing in multihop packet switching networks: Gb/s challenge
IEEE Network: The Magazine of Global Internetworking
Routing subject to quality of service constraints in integrated communication networks
IEEE Network: The Magazine of Global Internetworking
Delay coerced multi constrained quality of service routing algorithm
WSEAS Transactions on Information Science and Applications
A genetic algorithm for finding a path subject to two constraints
Applied Soft Computing
The Journal of Supercomputing
| Hi-index | 0.00 |
The current Internet architecture supports best-effort data delivery by default, which has provided satisfactory services for various applications, such as the email and file transfer, to a great extent. On the other hand, the increase in real-time multimedia applications such as voice over IP, audio, and video streaming in the public Internet demand for a Quality of Service (QoS) routing that satisfies multiple constraints such as bandwidth, delay, delay jitter, packet loss, and cost. To find a feasible path satisfying multiple constraints is NP-complete. Hence the recent researches on QoS based routing have triggered the proposition of many heuristic QoS routing algorithms. Most of these heuristics find a path subject to relaxed constraints, which may result in some feasible paths being not retrieved. To search all feasible paths in less time, many researchers have used the concept of Genetic Algorithm (GA), which is a new computational strategy inspired by natural processes. The aim of these routing algorithms is to aid the fast selection of a route, which should be adaptive, flexible, and intelligent for efficient network management. But in all these algorithms only one constraint or single mixed constraint has been considered. The focus of this paper is to develop a GA based routing algorithm that satisfies multiple constraints of the multimedia applications. Hence, in this paper a heuristic called Multi-constraint QoS Unicast Routing Using Genetic Algorithm (MURUGA), which incorporates multiple constraints required by multimedia applications to find the feasible path satisfying the constraint requirement has been proposed, designed, and simulated. The performance analysis of MURUGA has also been carried out and compared with the existing algorithms. The results confirm that MURUGA performs better in terms of time taken to return feasible paths.