An accurate and efficient parallel genetic algorithm to schedule tasks on a cluster

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Moore, Michelle ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER NETWORKS; GENETIC ALGORITHMS; PARAMETER ESTIMATION; SCHEDULING ALGORITHMS;

MATHEMATICAL ESTIMATION; MULTIPLE TASKS; PARALLEL GENETIC ALGORITHMS; PARALLEL SCHEDULING ALGORITHMS; PARAMETER GUIDELINES; SHARED BUS;

CLUSTERING ALGORITHMS;

EID: 84947279694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213276     Document Type: Conference Paper

References (13)

1. Coffman, E., Introduction to Deterministic Scheduling Theory, Computer and Job-Shop Scheduling Theory, New York, NY: John Wiley and Sons, 1976.
2. Salleh, S. and Zomaya, A., Scheduling in Parallel Computing Systems, Dordrecht, The Netherlands: Kluwer Academic Publishers Group, 2000.
3. Kidwell (Moore), M., Using Genetic Algorithms to Schedule Distributed Tasks on a Bus-Based System, In: Forrest, S. (Ed.), Genetic Algorithms: Proceedings of the Fifth International Conference, San Mateo, CA: Morgan Kaufmann, 1993.
4. Goldberg, D., Sizing Populations for Serial and Parallel Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, 1989b, 70-79.
5. Horowitz, E. and Sahni, S., Exact and Approximate Algorithms for Scheduling Nonidentical Processors, Journal of the ACM, vol. 23, no. 2, 1976, 317-327.
6. Holland, J., Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press, 1975.
7. De Jong, K. and Spears, W., Using Genetic Algorithms to Solve NP-complete Problems, Proceedings of the Third International Conference on Genetic Algorithms, 1989, 124-132.
8. Goldberg, D., Genetic Algorithms Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley, 1989a.
9. Hou, E., Hong, R. and Ansari, N., Efficient Multiprocessor Scheduling Based on Genetic Algorithms, Proceedings of the 16th Annual Conference of the IEEE Industrial Electronics Society, 1990, 1239-1243.
10. Eshelman, L., Caruana, R. and Schaffer, J., Biases in the Crossover Landscape, Proceedings of the Third International Conference on Genetic Algorithms, 1989, l0-19.
11. Syswerda, G., Uniform Crossover in Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, 1989, 2-9.
12. Cantú-Paz, E., Efficient and Accurate Parallel Genetic Algorithms, Dordrecht, The Netherlands: Kluwer Academic Publishers Group, 2000.
13. Moore, M., Parallel Genetic Algorithms to Find Near Optimal Schedules for Tasks on Multiprocessor Architectures, Communicating Process Architectures, IOS Press, 2001, pgs, 27-36.