Framework for task scheduling in heterogeneous distributed computing using genetic algorithms

Artificial Intelligence Review

Volumn 24, Issue 3-4, 2005, Pages 415-429

  Page, Andrew J ^a   Naughton, Thomas J ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Distributed computing; Genetic algorithms; Task scheduling

Indexed keywords

EFFICIENCY; GENETIC ALGORITHMS; SCHEDULING;

DISTRIBUTED COMPUTING; TASK SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 29144454988     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-005-9002-x     Document Type: Conference Paper

References (21)

1. Ahmad, I., Kwok, Y.-K., Ahmad, I. & Dhodhi, M. (2001). Scheduling Parallel Programs Using Genetic Algorithms. In Zomaya, A. Y., Ercal, F. & Olariu, S. (eds.) Solutions to Parallel and Distributed Computing Problems. New York, USA: John Wiley and Sons, Chapt. 9, pp. 231-254.
2. Chipperfield, A. & Flemming, P. (1996). Parallel Genetic Algorithms. In Zomaya, A. Y. (ed.) Parallel and Distributed Computing Handbook. New York, USA: McGraw-Hill, first edition, pp. 1118-1143.
3. Colorni, A., Dorigo, M. & Maniezzo, V. (1992). Distributed Optimization by Ant Colonies. In Proceedings of the First European Conference on Artificial Life. Paris, France, Elsevier, 134-142.
4. Correa, R., Ferreira, A. & Rebreyend, P. (1999). Scheduling Multiprocessor Tasks with Genetic Algorithms. IEEE Transactions on Parallel and Distributed Systems 10(8): 825-837.
5. Dongarra, J., Bunch, J., Moler, C. & Stewart, G (1979). LINPACK Users Guide. Philadelphia, USA: SIAM.
6. Garey, M. R. & Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY: W. H. Freeman & Co.
7. Glover, F. (1986). Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research 13: 533-549.
8. Greene, W. A. (2001). Dynamic Load-Balancing via a Genetic Algorithm. In 13th IEEE International Conference on Tools with Artificial Intelligence. Dallas, Texas, USA, 121-129.
9. Hoare, C. A. R. (1962). Quicksort. Computer Journal 5(1): 10-15.
10. Holland, J. H. (1992). Adaptation in Natural and Artificial Systems. Cambridge, MA, USA: MIT Press.
11. Hou, E., Ansari, N. & Ren, H. (1994). A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems 5(2): 113-120.
12. Kasahara, H. & Narita, S. (1984). Practical Multiprocessing Scheduling Algorithms for Efficient Parallel Processing. IEEE Transactions on Computers 33(11): 1023-1029.
13. Maheswaran, M., Ali, S., Siegel, H. J., Hensgen, D. & Freund, R. F. (1999). Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing 59(2): 107-131.
14. Oliver, I. M., Smith, D. J. & Holland, J. (1987). A Study of Permutation Crossover Operators on the Traveling Salesman Problem. In Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application. Lawrence Erlbaum Associates, Inc, 224-230.
15. Siegel, H. J., Wang, L., Roychowdhury, V. & Tan, M. (1996). Computing with Heterogeneous Parallel Machines: Advantages and Challenges. In Proceedings on Second International Symposium on Parallel Architectures, Algorithms, and Networks. Beijing, China, 368-374.
16. Theys, M. D., Braun, T. D., Siegal, H. J., Maciejewski, A. A. & Kwok, Y.-K. (2001). Mapping Tasks onto Distributed Heterogeneous Computing Systems Using a Genetic Algorithm Approach, New York, USA: John Wiley and Sons, Chapt. 6, pp. 135-178.
17. Top 500 Super Computers (2005). http://www.top500.org.
18. Zomaya, A. Y., Clements, M. & Olariu, S. (1998). A Framework for Reinforcement-based Scheduling in Parallel Processor Systems. IEEE Transactions on Parallel and Distributed Systems 9(3): 249-260.
19. Zomaya, A. Y., Lee, R. C. & Olariu, S. (2001). An Introduction to Genetic-Based Scheduling in Parallel Processor Systems. In Zomaya, A. Y., Ercal, F. & Olariu S. (eds.) Solutions to Parallel and Distributed Computing Problems. New York, USA: John Wiley and Sons, Chapt. 5, pp. 111-133.
20. Zomaya, A. Y. & Teh, Y.-H. (2001). Observations on using Genetic Algorithms for Dynamic Load-balancing. IEEE Transactions on Parallel and Distributed Systems 12(9): 899-911.
21. Zomaya, A. Y., Ward, C. & Macey, B. (1999). Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues. IEEE Transactions on Parallel and Distributed Systems 10(8): 795-812.