An optimal workflow based scheduling and resource allocation in cloud

Abstract

The objective of Optimal Workflow based Scheduling (OWS) algorithm is to find a solution that meets the user-preferred Quality of Service (QoS) parameters. The work presented focuses on scheduling cloud workflows. First, the Resource discovery algorithm, indexes all the resources and this helps in locating the free resources. Second, the scheduling algorithm that takes user specified QoS parameters (execution time, reliability, monetary cost etc.) as key factor is used for scheduling workflows. Using a special metric called the QoS heuristic, the sub-task cluster is assigned to its optimal resource. Third, in case resources are not available for allocating to a task, compaction is performed. By this a significant improvement in CPU utilization is achieved. © 2011 Springer-Verlag.