Int. J. of Computational Science and Engineering   »   2015 Vol.11, No.2

 

 

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

 

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

 

Available online: 22 Sep 2015

 

 

Editors Full text accessPurchase this articleComment on this article