A GA-based QoS multicast routing algorithm for large-scale networks
Akio Kôyama, Toshiki Nishie, Junpei Arai, Leonard Barolli · International Journal of High Performance Computing and Networking · 2008
For multimedia applications, the routing algorithms should consider many Quality of Service (QoS) parameters. However, to find routes with two or more QoS parameters is an NP-hard problem. Therefore, recently many researchers are trying to use heuristic methods such as Genetic Algorithm (GA). In a previous work, a QoS multicast routing based on GA was proposed. However, in this algorithm, the multicast routing falls in the local minimum and cannot satisfy the application requirements. In this paper, we propose a new QoS multicast routing protocol, which has better genetic operations than the conventional algorithm, resulting in a better performance.