Title: Effective task scheduling for heterogeneous distributed systems using firefly algorithm

Authors: R. Eswari; S. Nickolas

Addresses: Department of Computer Applications, National Institute of Technology, Tiruchirappalli – 620015, Tamilnadu, India ' Department of Computer Applications, National Institute of Technology, Tiruchirappalli – 620015, Tamilnadu, India

Abstract: Achieving minimum execution time for any application with better resource utilisation is a major challenge in heterogeneous distributed systems. But the performance can be exploited in these systems through proper scheduling of application tasks. An efficient meta-heuristic algorithm called firefly algorithm is applied in this paper to solve static task scheduling problem in heterogeneous systems. The social behaviour of fireflies is mimicked to generate optimal task schedule length. The efficiency of the firefly-based task scheduling algorithm is compared with the existing particle swarm optimisation-based scheduling algorithm. The experimental results show that the firefly algorithm-based approach gives better results when compared to PSO algorithm and performs well with minimum processors for effective scheduling of tasks.

Keywords: task scheduling; heterogeneous systems; firefly algorithm; particle swarm optimisation; PSO; resource utilisation.

DOI: 10.1504/IJCSE.2015.071877

International Journal of Computational Science and Engineering, 2015 Vol.11 No.2, pp.132 - 142

Received: 07 Jul 2012
Accepted: 21 Sep 2012
Published online: 22 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article