An Optimal Workflow Based Scheduling and Resource Allocation in Cloud

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.

[1]  Kun-Ming Yu,et al.  An Evolution-Based Dynamic Scheduling Algorithm in Grid Computing Environment , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[2]  Ruay-Shiung Chang,et al.  A resource discovery tree using bitmap for grids , 2010, Future Gener. Comput. Syst..

[3]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[4]  Yves Robert,et al.  Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms , 2010, IEEE Transactions on Computers.

[5]  Kannan Govindarajan,et al.  CARE Resource Broker: A framework for scheduling and supporting virtual resource management , 2010, Future Gener. Comput. Syst..

[6]  N. Nagaveni,et al.  Design and Implementation of an Efficient Two-level Scheduler for Cloud Computing Environment , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[7]  Dharma P. Agrawal,et al.  Enhancing the Schedulability of Real-Time Heterogeneous Networks of Workstations (NOWs) , 2009, IEEE Transactions on Parallel and Distributed Systems.

[8]  Qi Cao,et al.  An Optimized Algorithm for Task Scheduling Based on Activity Based Costing in Cloud Computing , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[9]  Tianwei Ni,et al.  PB-FCFS-a task scheduling algorithm based on FCFS and backfilling strategy for grid computing , 2009, 2009 Joint Conferences on Pervasive Computing (JCPC).