HIGA: Hybrid Immune - Genetic Algorithm for Dependent Task Scheduling in Large Scale Distributed Systems
Mihai Istin, Florin Pop, Valentin Cristea · 2011
Optimization of the task scheduling represent one of the most important open issues of large scale distributed systems. Generally, the overall performance of a distributed system is highly influenced by the quality of the scheduling solution. This paper addresses the problem of dependent task scheduling, by proposing an innovative solution based on a memetic algorithm that combines the advantages of both imuune and genetic algorithm. The experiments proved that the proposed algorithm converges very fast and provides near-optimal solution by minimizing the make span (or schedule length).