Effective task scheduling for heterogeneous distributed systems using firefly algorithm. (2015)

• Record Type: Journal Article
• Authors: Eswari, R.; Nickolas, S.
• Is Part Of: International journal of computational science and engineering. Volume 11:Number 2(2016)
• Page Start: 132
• Page End: 142
• Publication Date: 2015
• Subjects: task scheduling -- heterogeneous systems -- firefly algorithm -- particle swarm optimisation -- PSO -- resource utilisation; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.