Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

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

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTING; DISTRIBUTED SYSTEMS; SCHEDULERS; TASK SCHEDULING;

COMPUTER SIMULATION; GENETIC ALGORITHMS; POISSON DISTRIBUTION; RANDOM PROCESSES; SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (20)

1. I. Ahmad, Y.-K. Kwok, I. Ahmad, and M. Dhodhi. Scheduling parallel programs using genetic algorithms. In A. Y. Zomaya, F. Ercal, and S. Olariu, editors, Solutions to Parallel and Distributed Computing Problems, chapter 9, pages 231-254. John Wiley and Sons, New York, USA, 2001.
2. A. Chipperfield and P. Flemming. Parallel genetic algorithms. In A. Y. Zomaya, editor, Parallel and Distributed Computing Handbook, pages 1118-1143. McGraw-Hill, New York, USA, first edition, 1996.
3. A. Colorni, M. Dorigo, and V. Maniezzo. Distributed optimization by ant colonies. In Proceedings of the First European Conference on Artificial Life, pages 134-142, Paris, France, 1992. Elsevier.
4. J. Dongarra, J. Bunch, C. Moler, and G. Stewart. UNPACK Users Guide. SIAM, Philadelphia, USA, 1979.
5. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Free-man & Co., New York, NY, 1979.
6. F. Glover. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13:533-549, May 1986.
7. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA, 1992.
8. E. Hou, N. Ansari, and H. Ren. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 5(2): 113-120, February 1994.
9. H. Kasahara and S.Narita. Practical multiprocessing scheduling algorithms for efficient parallel processing. IEEE Transactions on Computers, 33(11):1023-1029, November 1984.
10. T. M. Keane. A general-purpose heterogeneous distributed computing system. M.Sc. thesis, Department of Computer Science National University of Ireland, Maynooth, Ireland, 2005.
11. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing, 59(2):107-131, November 1999.
12. I. M. Oliver, D. J. Smith, and J. Holland. 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, pages 224-230. Lawrence Erlbaum Associates, Inc., 1987.
13. A. J. Page and T. J. Naughton. Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. In 15th Artificial Intelligence and Cognitive Science Conference, pages 137-146, Castlebar, Ireland, September 2004.
14. H. J. Siegel, L. Wang, V. Roychowdhury, and M. Tan. Computing with heterogeneous parallel machines: advantages and challenges. In Proceedings on Second International Symposium on Parallel Architectures, Algorithms, and Networks, pages 368-374, Beijing, China, June 1996.
15. M. D. Theys, T. D. Braun, H. J. Siegal, A. A. Maciejewski, and Y.-K. Kwok. Mapping Tasks onto Distributed Heterogeneous Computing Systems Using a Genetic Algorithm Approach, chapter 6, pages 135-178. John Wiley and Sons, New York, USA, 2001.
16. Top 500 Super Computers, http://www.top500.org.
17. A. Y. Zomaya, M. Clements, and S. Olariu. A framework for reinforcement-based scheduling in parallel processor systems. IEEE Transactions on Parallel and Distributed Systems, 9(3):249-260, March 1998.
18. A. Y. Zomaya, R. C. Lee, and S. Olariu. An introduction to genetic-based scheduling in parallel processor systems. In A. Y. Zomaya, F. Ercal, and S. Olariu, editors, Solutions to Parallel and Distributed Computing Problems, chapter 5, pages 111-133. John Wiley and Sons, New York, USA, 2001.
19. A. Y. Zomaya and Y.-H. Teh. Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems, 12(9):899-911, September 2001.
20. A. Y. Zomaya, C. Ward, and B. Macey. Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Transactions on Parallel and Distributed Systems, 10(8):795-812, August 1999.