An Effective Workflow Scheduling Algorithm in Cloud Computing Using Cat Swarm Optimization

Abstract

Effective workflow scheduling approach is needed, as it is huge challenge in cloud computing as variable and heterogeneous workflows comes onto cloud console. To handle these complex workflows and to schedule them onto appropriate virtual resources an effective workflow scheduler is necessary. Earlier authors used various nature inspired algorithms to solve this workflow scheduling by minimizing makespan and maximizing resource utilization, but still there is a chance to minimize makespan and improve resource utilization. In this paper, we have calculated the task priorities of all tasks, which are incoming onto cloud console, and thereby mapping tasks onto VMs to effectively map tasks. Cat swarm optimization used to solve scheduling problem and finally we have addressed parameters named as makespan and resource utilization. Simulation was carried out on workflowsim and we evaluated the efficacy of our algorithm by comparing with existing algorithms PSO and CS. From simulation results we observed that our algorithm shows great improvement over existing algorithms for mentioned parameters.