Scheduling Independent Tasks on Heterogeneous Distributed Environments by Differential Evolution

Pavel Krömer, Václav Snåšel, Jan Platoš, Ajith Abraham, Hesam Izakian · 2009

Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and meta-heuristic algorithms that were tailored to deal with scheduling of independent jobs. In this paper we investigate the efficiency of differential evolution on the scheduling problem.

Read the paper · More papers on PaperTik