Please use this identifier to cite or link to this item:
Title: A coarse-grained parallel genetic algorithm with migration for shortest path routing problem
Authors: Yussof, S. 
Razali, R.A. 
See, O.H. 
Ghapar, A.A. 
Md Din, M. 
Issue Date: 2009
Journal: In 2009 11th IEEE International Conference on High Performance Computing and Communications, HPCC 2009 (pp. 615-621). [5167053] 
Abstract: Shortest path routing is the type of routing widely used in computer networks nowadays. Even though shortest path routing algorithms are well established, other alternative methods may have their own advantages. One such alternative is to use a GA-based routing algorithm. Based on previous research, GAbased routing algorithm has been found to be more scalable and insensitive to variations in network topologies. However, it is also known that GA-based routing algorithm is not fast enough for realtime computation. In this paper, we proposed a coarse-grained parallel genetic algorithm for solving the shortest path routing problem with the aim to reduce its computation time. The migration scheme, which is commonly used in coarse-grained parallel genetic algorithm, is also employed in the proposed algorithm. This algorithm is developed and run on an MPI cluster. This paper studies the effect of migration on the proposed algorithm and the performance of the algorithm as compared to its serial counterpart. © 2009 IEEE.
DOI: 10.1109/HPCC.2009.25
Appears in Collections:CSIT Scholarly Publication

Show full item record

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.