A GA-based QoS multicast routing algorithm for large-scale networks

Authors:
Akio Koyama;Toshiki Nishie;Junpei Arai;Leonard Barolli
Affiliations:
Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa 992-8510, Japan.;Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa 992-8510, Japan.;Department of Information and Control Engineering, Yamagata College of Industry and Technology, 2-2-1 Matsuei, Yamagata 990-2473, Japan.;Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan
Venue:
International Journal of High Performance Computing and Networking
Year:
2008

Citing 5
Cited 1

An iterative algorithm for delay-constrained minimum-cost multicasting

IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A neural network approach to multicast routing in real-time communication networks

ICNP '95 Proceedings of the 1995 International Conference on Network Protocols
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
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

Computer Communications

The novel application of artificial neural networks for a reliable secure wireless multicast routing in mobile ad-hock networks

ICNVS'10 Proceedings of the 12th international conference on Networking, VLSI and signal processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.