A coarse-grained parallel genetic algorithm with migration for shortest path routing problem

2009 11th IEEE International Conference on High Performance Computing and Communications, HPCC 2009

Volumn , Issue , 2009, Pages 615-621

  Yussof, Salman ^a   Razali, Rina Azlin ^a   See, Ong Hang ^a   Ghapar, Azimah Abdul ^a   Md Din, Marina ^a  

^a NONE

Author keywords

Coarse grained; Message passing interface; Parallel genetic algorithm; Shortest path routing

Indexed keywords

ALTERNATIVE METHODS; COARSE GRAINED; COMPUTATION TIME; IN-NETWORK; MESSAGE PASSING INTERFACE; MIGRATION SCHEME; PARALLEL GENETIC ALGORITHM; PARALLEL GENETIC ALGORITHMS; REAL-TIME COMPUTATIONS; SHORTEST PATH ROUTING; SHORTEST PATH ROUTING PROBLEMS;

CLUSTERING ALGORITHMS; COMPUTER SCIENCE; ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; MESSAGE PASSING; PARALLEL ALGORITHMS;

ROUTING ALGORITHMS;

EID: 70449558137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2009.25     Document Type: Conference Paper

References (19)

1. J. F. Kurose, K. W. Ross, Computer Networking: A Top-down Approach, Addison-Wesley, 4th Edition, 2007.
2. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989.
3. M. Munetomo, Y. Takai, Y. Sato, "A migration scheme for the genetic adaptive routing algorithm", in Proc. IEEE International Conference on Systems, Man and Cybernetics, vol.3, pp. 2774 - 2779, October 1998.
4. M. Munetomo, N. Yamaguchi, K. Akama, Y. Sato, "Empirical investigations on the genetic adaptive routing algorithm in the Internet", in Proc. Congress on Evolutionary Computation, vol.2, pp. 1236 - 1243, May 2001.
5. Chang Wook Ahn, R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Transactions on Evolutionary Computation, vol.6, issue 6, pp. 1 - 7, February 1999.
6. M. Hamdan, M. E. El-Hawary, "Hopfield-genetic approach for solving the routing problem in computer networks", in Proc. Canadian Conference on Electrical and Computer Engineering, vol.2, pp. 823 - 827, May 2002.
7. A. Riedl, "A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics", in Proc. IEEE Workshop on IP Operations and Management, pp. 166 - 170, 2002.
8. Erick Cantu Paz, Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, 2001.
9. nd International Conference on Information Technology Interfaces, pp. 363 - 368, June 2000.
10. Ling Tan, D. Taniar, K. A. Smith, "A new parallel genetic algorithm", in Proc. International Symposium on Parallel Architectures, Algorithms and Networks, pp. 284 - 289, May 2002.
11. F. de Toro, J. Ortega, J. Fernandez, A. Diaz, "PSFGA: A parallel genetic algorithm for multiobjective optimization", in Proc. 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 384 - 391, January 2002.
12. M. M. Atiqullah, "Problem independent parallel genetic algorithm for design optimization", in Proc. International Symposium on Parallel and Distributed Processing, pp. 204 - 211, April 2002.
13. N. Meghanathan, G. W. Skelton, "Intelligent transport route planning using parallel genetic algorithm and MPI in high performance computing cluster", in Proc. International Conference on Advanced Computing and Communications, pp. 578 - 583, December 2007.
14. S. E. Eklund, "Time series forecasting using massively parallel genetic programming", in Proc. International Symposium on Parallel and Distributed Processing, April 2003.
15. nd Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, pp. 370 - 377, March 1997.
16. Myung-Mook Han, "Applying parallel genetic algorithm for sorting problem", in Proc. IEEE International Conference on Fuzzy Systems, vol.3, pp. 1796 - 1801, August 1999.
17. D. Dumetrescu, B. Lazzerini, L.C. Jain, A. Dumitrescu, Evolutionary Computing. The CRC Press, 2000.
18. B.M. Waxman, "Routing for multipoint connections", IEEE Journal on Selected Areas in Communications, vol.6, no.9, pp. 1617 - 1622, December 1988.
19. J. F. Kurose, K. W. Ross, Computer Networking: A Top-down Approach, Addison-Wesley, 4th Edition, 2007.