Solving multi-objective task scheduling for heterogeneous distributed systems using firefly algorithm

The task scheduling problem with makespan and reliability objectives is solved for heterogeneous distributed systems using a new nature inspired metaheuristic algorithm, firefly algorithm. The proposed method is tested for the real application graph and compared with the existing algorithms such as modified genetic algorithm (MGA) and biobjective genetic algorithm (BGA). The results show that the firefly based algorithm can be able to produce minimal completion time with maximal reliability within minimum number of generations. The convergence capability of the algorithm is also demonstrated.