Scheduling Data-Driven Workflows in Multi-Cloud Environment

Nowadays, cloud computing and other distributed computing systems have been developed to support various types of workflows in applications. Due to the restrictions onthe use ofone cloud provider, the concept of multiple clouds as been proposed.Inmultipleclouds, schedulingworkflowswithlarge amounts ofdata is a wellknownNP- Hard problem. The existing scheduling algorithms have not paid attention to the data dependency issues and their importance in scheduling criteria such as time and cost. In this paper, we propose a communicationbased algorithm for workflows with huge volumes of data in a multi-cloud environment. The proposed algorithm changes the definition of the Partial Critical Paths(PCP) to minimize the cost of workflow executionwhile meeting a user defined deadline.