Time and Cost Optimization Algorithm for Scheduling Multiple Workflows in Hybrid Clouds

As the intent to promote Cloud Computing, evolves into genuine researches. Due to the raise in convention of many applications currently, there is a necessity for high processing and storage capacity along with the consideration of cost and instance use. To provide proficient resources, Cloud computing is been pioneered. In this paper Time and Cost Optimization for Hybrid Clouds (TCHC) algorithm is proposed to reduce the execution time and cost of multiple workflows scheduling. The users nowadays don’t want to get stuck to their own cloud providers to execute or schedule the multiple workflows. Many organizations have their own private cloud, but when there is a need for extra resources they go for public cloud where they have been outlaid for their use. In case of dependent workflow scheduling, the switching between private and public cloud resources will lead to increased execution time and cost. The multiple requests made for the resources will result in increased bandwidth. As a remedy TCHC buffers the resource in the local resource pool, that might help if there is change in on demand resource price after an instant and it also reduces the requesting cost. The proposed strategy TCHC algorithm comes to the decision of deciding which resource should be chartered from public providers.

[1]  Ishfaq Ahmad,et al.  Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors , 1996, IEEE Trans. Parallel Distributed Syst..

[2]  Rajkumar Buyya,et al.  A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[3]  Jean-Marc Menaud,et al.  SLA-Aware Virtual Resource Management for Cloud Infrastructures , 2009, 2009 Ninth IEEE International Conference on Computer and Information Technology.

[4]  Luiz Fernando Bittencourt,et al.  Scheduling service workflows for cost optimization in hybrid clouds , 2010, 2010 International Conference on Network and Service Management.

[5]  Aameek Singh,et al.  Shares and utilities based power consolidation in virtualized server environments , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[6]  Luiz Fernando Bittencourt,et al.  Towards the Scheduling of Multiple Workflows on Computational Grids , 2010, Journal of Grid Computing.

[7]  Rizos Sakellariou,et al.  A hybrid heuristic for DAG scheduling on heterogeneous systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  Luiz Fernando Bittencourt,et al.  A performance‐oriented adaptive scheduler for dependent tasks on grids , 2008, Concurr. Comput. Pract. Exp..

[9]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[10]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[11]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[12]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[14]  Baruch Awerbuch,et al.  An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster , 2000, IEEE Trans. Parallel Distributed Syst..

[15]  David E. Irwin,et al.  Virtual Machine Hosting for Networked Clusters: Building the Foundations for "Autonomic" Orchestration , 2006, First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006).