论文信息 - Evolutionary task scheduling in static and dynamic environments

Evolutionary task scheduling in static and dynamic environments

This paper presents an analysis of the behavior of an evolutionary algorithm in the context of scheduling tasks in static and dynamic distributed computing environments. The dynamic character of the computing environment is simulated by randomly marking some resources as unavailable. Some memory based and diversity preserving mechanisms were investigated in order to asses their ability to deal with the dynamic nature of the environment. The experimental results suggest that using information from the schedule evolved for the previous state of the environment is beneficial if the difference between the sets of available machines at two consecutive stages is not larger than 12%. When more changes occur in the list of available machines from one scheduling event to the next one it is usually better to start from scratch the construction of a new schedule.

Daniela Zaharie | Flavia Zamfirache | Ciprian Crăciun

[1] Ladislau Bölöni,et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[2] S. N. Sivanandam,et al. Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization , 2009 .

[3] Andrew J. Page,et al. Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4] Fatos Xhafa,et al. Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[5] Fatos Xhafa,et al. Meta-heuristics for Grid Scheduling Problems , 2008 .

[6] Hongbo Liu,et al. Nature inspired meta-heuristics for grid scheduling: single and multi-objective optimization approaches , 2008 .

[7] Bibhudatta Sahoo,et al. A Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems , 2008, PDPTA.

[8] Fatos Xhafa,et al. Use of genetic algorithms for scheduling jobs in large scale grid applications , 2006 .

[9] Yang Gao,et al. Adaptive grid job scheduling with genetic algorithms , 2005, Future Gener. Comput. Syst..

[10] Krzysztof Rzadca,et al. Heterogeneous multiprocessor scheduling with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.