A Multi-objective Cat Swarm Optimization Algorithm for Workflow Scheduling in Cloud Computing Environment

Abstract

As the world is progressing towards faster and more efficient computing techniques, cloud computing has emerged as an efficient and cheaper solution to such increasing and demanding requirements. Cloud computing is a computing model which facilitates not only the end-users but also organizational and other enterprise users with high availability of resources on demand basis. This involves the use of scientific workflows that require large amount of data processing, which can be costly and time-consuming if not properly scheduled in cloud environment. Various scheduling strategies have been developed, which include swarm-based optimization approaches as well. Due to the presence of multiple and conflicting requirements of users, multi-objective optimization techniques have become popular for workflow scheduling. This paper deals with cat swarm-based multi-objective optimization approach to schedule workflows in a cloud computing environment. The objectives considered are minimization of cost, makespan and CPU idle time. Proposed technique gives improved performance, compared with multi-objective particle swarm optimization (MOPSO) technique. © Springer India 2015.