An accurate parallel genetic algorithm to schedule tasks on a cluster

Parallel Computing

Volumn 30, Issue 5-6, 2004, Pages 567-583

  Moore, Michelle ^a  

^a TEXAS A AND M UNIVERSITY CORPUS CHRISTI   (United States)

Author keywords

Clusters; Genetic algorithms; Parallel genetic algorithms; Scheduling

Indexed keywords

COMPUTATION THEORY; COMPUTER SCIENCE; GENETIC ALGORITHMS; OPTIMIZATION; PROGRAM PROCESSORS; SCHEDULING;

CLUSTERS; NP-COMPLETE PROBLEM; PARALLEL GENETIC ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 2642534489     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.12.005     Document Type: Article

References (17)

1. Cantú-Paz E., Efficient E. Accurate Parallel Genetic Algorithms. 2000;Kluwer Academic Publishers Group, Dordrecht.
2. Coffman E. Introduction to Deterministic Scheduling Theory, Computer and Job-Shop Scheduling Theory. 1976;John Wiley and Sons, New York, NY.
3. De Jong K., Spears W. Using genetic algorithms to solve NP-complete problems. Proceedings of the Third International Conference on Genetic Algorithms. 1989;124-132.
4. Eshelman L., Caruana R., Schaffer J. Biases in the crossover landscape. Proceedings of the Third International Conference on Genetic Algorithms. 1989;10-19.
5. Goldberg D. Genetic Algorithms Search, Optimization, and Machine Learning. 1989;Addison-Wesley, Reading, MA.
6. Goldberg D. Sizing populations for serial and parallel genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms. 1989;70-79.
7. Goldberg D., Deb K., Clark J. Genetic algorithms, noise, and the sizing of populations. Complex Systems. 6:1992;332-362.
8. Holland J. Adaptation in Natural and Artificial Systems. 1975;University of Michigan Press, Ann Arbor, MI.
9. Horowitz E., Sahni S. Exact and approximate algorithms for scheduling non-identical processors. Journal of the ACM. 23(2):1976;317-327.
10. Hou E., Hong R., Ansari N. Efficient multiprocessor scheduling based on genetic algorithms. Proceedings of the 16th Annual Conference of the IEEE Industrial Electronics Society. 1990;1239-1243.
11. Kidwell M. Using genetic algorithms to schedule distributed tasks on a bus-based system. Proceedings of the Fifth International Conference. 1993;368-374.
12. Mitchell M. An Introduction to Genetic Algorithms. 1996;MIT Press, Cambridge, Mass.
13. Moore M. Parallel genetic algorithms to find near optimal schedules for tasks on multiprocessor architectures. Proceedings of Communicating Process Architectures. 2001;27-36.
14. M. Moore, An accurate and efficient parallel genetic algorithm to schedule tasks on a cluster, in: Proceedings of the International Parallel and Distributing Processing Symposium, CD-ROM, 2003.
15. Moore M. Accurate calculation of deme sizes for a parallel genetic scheduling algorithm. Proceedings of Communicating Process Architectures. 2003;305-314.
16. Salleh S., Zomaya A. Scheduling in Parallel Computing Systems. 2000;Kluwer Academic Publishers Group, Dordrecht, The Netherlands.
17. Syswerda G. Uniform crossover in genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms. 1989;2-9.