A Decentralized Strategy for Genetic Scheduling in Heterogeneous Environments.

The paper describes a solution to the key problem of ensuring high performance behavior of the Grid, namely the scheduling of activities. It presents a distributed, fault-tolerant, scalable and efficient solution for optimizing task assignment. The scheduler uses a combination of genetic algorithms and lookup services for obtaining a scalable and highly reliable optimization tool. The experiments have been carried out on the MonALISA monitoring environment and its extensions. The results demonstrate very good behavior in comparison with other scheduling approaches. Keywords: grid computing, scheduling, load-balancing, genetic algorithms. [ABSTRACT FROM AUTHOR]