Workflow Scheduling in Cloud Environment Using Firefly Optimization Algorithm

Abstract

One of the issues in cloud computing is workflow scheduling. A workflow models the process of executing an application comprising a set of steps and its objective is to simplify the complexity of application management. Workflow scheduling maps each task to a proper resource and sorts tasks on each resource to meet some efficiency measures such as processing and transmission costs, load balancing, quality of service, and etc. Task scheduling is an NP-Complete problem. In this study, meta-heuristic firefly algorithm (FA) is used to present a workflow scheduling algorithm. The purpose of the proposed scheduling algorithm is to explore optimal schedules such that the cost of processing and transmission of the whole workflow are minimized while there will be load balancing among the processing stations. The proposed algorithm is implemented in MATLAB and its efficiency is compared with cat swarm optimization (CSO) algorithm. The evaluations show that the proposed algorithm outperforms CSO in finding better solutions.

Keywords

• cloud computing, workflow scheduling, optimization algorithm, firefly