Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems

Sensors

Volumn 9, Issue 7, 2009, Pages 5339-5350

  Izakian, Hesam ^a   Abraham, Ajith ^b,c   Snášel, Václav ^b,d  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^c NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^d VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

Distributed heterogeneous computing systems; Particle swarm optimization; Scheduling

Indexed keywords

DISTRIBUTED HETEROGENEOUS COMPUTING; FISH SCHOOLINGS; META-HEURISTIC TECHNIQUES; MINIMIZING MAKESPAN; NEAR-OPTIMAL SOLUTIONS; PARTICLE SWARM OPTIMIZATION ALGORITHM; SEARCH ALGORITHMS; SOCIAL BEHAVIOR;

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 76749115667     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90705339     Document Type: Article

References (25)

1. Foster, I.; Kesselman, C.; Tuecke, S. The anatomy of the grid: enabling scalable virtual organizations. Int. J. Supercomput. Appl. 2001, 15, 3-23.
2. Fernandez-Baca, D. Allocating modules to processors in a distributed system. IEEE Trans. Software Engg. 1989, 15, 1427-1436.
3. Macheswaran, M.; Ali, S.; Siegel, H.J.; Hensgen, D.; Freund, R.F. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distribut. Comput. 1999, 59, 107-131.
4. Freund, R.F.; Gherrity, M.; Ambrosius, S.; Campbell, M.; Halderman, M.; Hensgen, D.; Keith, E.; Kidd, T.; Kussow, M.; Lima, J.D.; Mirabile, F.; Moore, L.; Rust, B.; Siegel, H.J. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Proceedings of the 7th IEEE Heterogeneous Computing Workshop (HCW 98'), Orlando, FL, USA, 1998; pp. 184-199.
5. Abraham, A.; Buyya, R.; Nath, B. Nature's heuristics for scheduling jobs on computational grids. In 8th IEEE International Conference on Advanced Computing and Communications, Pune, India, 2000; pp. 45-52.
6. Izakian, H.; Abraham, A.; Snášel, V. Comparison of heuristics for scheduling independent tasks on heterogeneous distributed environments. In Proceedings of the IEEE International Workshop on HPC and Grid Applications, Sanya, P.R. China, April 24-26, 2009; pp. 8-12.
7. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley: Reading, MA, USA, 1997.
8. Kirkpatrick, S.; Gelatt C.; Vecchi M. Optimization by simulated annealing. Science 1983, 220, 671-680.
9. Dorigo, M. Optimization, learning, and natural algorithms. Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano: Milan, Italy, 1992.
10. Kennedy, J.; Eberhart, R.C. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 1995; pp. 1942-1948.
11. Ritchie, G.; Levine, J. A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. In Proceedings of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group, Cork, Ireland, 2004; pp. 1-7.
12. Yarkhan, A.; Dongarra, J. Experiments with scheduling using simulated annealing in a grid environment. In Proceedings of the 3rd International Workshop on Grid Computing (GRID2002), Baltimore, MD, USA, November 18, 2002; pp. 232-242.
13. Page, J.; Naughton, J. Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. Artif. Intell. Rev. 2005, 24, 415-429.
14. Braun, T.D.; Siege, H.J.; Beck, N.; Boloni, L.L.; Maheswaran, M.; Reuther, A.I.; Robertson, J.P.; Theys, M.D.; Yao, B. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parall. Distrib. Comp. 2001, 61, 810-837.
15. Xhafa, F.; Carretero, J.; Abraham, A. Genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Comput. Inf. Control. 2007, 3, 1053-1071.
16. Xhafa, F.; Duran, B.; Abraham, A.; Dahal, K. Tuning struggle strategy in genetic algorithms for scheduling in computational grids. Neural Network World 2008, 209-225.
17. Abraham, A.; Liu, H.; Zhang, W.; Chang, T.G. Scheduling jobs on computational grids using fuzzy particle swarm algorithm. In Proceedings of the 10th International Conference on Knowledge-Based & Intelligent Information & Engineering Systems, Springer: Heidelberg, Germany, 2006; pp. 500-507.
18. Izakian, H.; Tork Ladani, B.; Zamanifar, K.; Abraham, A. A novel particle swarm optimization approach for grid job scheduling, In Proceedings of the Third International Conference on Information Systems, Technology and Management, Springer: Heidelberg, Germany, 2009; pp. 100-110.
19. Xhafa, F.; Alba, E.; Dorronsoro, B.; Duran, B.; Abraham, A. Efficient batch job scheduling in grids using cellular memetic algorithms. Studies in Computational Intelligence, Springer Verlag: Heidelberg, Germany, 2008; pp. 273-299.
20. Abraham, A.; Liu, H.; Grosan, C.; Xhafa, F. Nature inspired meta-heuristics for grid scheduling: single and multi-objective optimization approaches. Studies in Computational Intelligence, Springer Verlag: Heidelberg, Germany, 2008; pp. 247-272.
21. Xhafa, F.; Abraham, A. Meta-heuristics for grid scheduling problems. Studies in Computational Intelligence, Springer Verlag: Heidelberg, Germany, 2008; pp. 1-37.
22. Angeline, P.J. Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. In Proceedings of the Seventh Annual Conference on Evolutionary Programming, San Diego, 1998; pp. 601-610.
23. Salerno, J. Using the particle swarm optimization technique to train a recurrent neural model. In Proceedings of the IEEE International Conference on Tools with Artificial Intelligence, Newport Beach, CA, USA, November 3-8, 1997; pp. 45-49.
24. Eberhart, R.C.; Shi, Y. Evolving artificial neural networks. In Proceedings of the International Conference on Neural Networks and Brain, Beijing, P.R. China, October 27-30, 1998; pp. 5-13.
25. Salman, A.; Ahmad, I.; Al-Madani, S. Particle swarm optimization for task assignment problem. Microproc. Microsyst. 2002, 26, 363-371.