Title: Epsilon-fuzzy dominance sort-based composite discrete artificial bee colony optimisation for multi-objective cloud task scheduling problem

Authors: B. Gomathi; Karthikeyan Krishnasamy; B. Saravana Balaji

Addresses: Department of Information Technology, Hindusthan College of Engineering and Technology, Coimbatore, 641 032, India ' Department of Information Technology, Karpagam College of Engineering, Coimbatore, 641 032, India ' Department of Computer Science and Engineering, S.Veerasamy Chettiar College of Engineering and Technology, Puliyangudi, 627 855, India

Abstract: Cloud computing environment provides on-demand virtualised resources for cloud application. The scheduling of tasks in cloud application is a well-known NP-hard problem. The task scheduling problem is more complicated while satisfying multiple objectives, which are conflict in nature. In this paper, Epsilon-fuzzy dominance based composite discrete artificial bee colony (EDCABC) approach is used to generate Pareto optimal solutions for multi-objective task scheduling problem in cloud. Three conflicting objectives, such as makespan, execution cost and resource utilisation, are considered for task scheduling problem. The Epsilon-fuzzy dominance sort approach is used to choose the best solutions from the Pareto optimal solution set in the multi-objective domain. EDCABC with composite mutation strategies and fast local search method are used to enrich the local searching behaviours which help to avoid the premature convergence. The performance and efficiency of the proposed algorithm is compared with NSGA-II and MOPSO algorithms. The simulation results express that proposed EDCABC algorithm substantially minimises the makespan, execution cost and ensures the proper resource utilisation when compare to specified existing algorithm.

Keywords: task scheduling; discrete artificial bee colony; cloud computing; makespan; execution cost; fuzzy dominance; load balancing.

DOI: 10.1504/IJBIDM.2018.088435

International Journal of Business Intelligence and Data Mining, 2018 Vol.13 No.1/2/3, pp.247 - 266

Received: 04 Nov 2016
Accepted: 07 Feb 2017
Published online: 07 Dec 2017 *

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