Improved Scheduling Algorithm for Instance-Intensive Cloud Workflow

Aimed at optimizing the efficiency of resource scheduling problem in cloud environment, an improved scheduling algorithm is proposed for instance-intensive cloud workflow. It used the direct acyclic graph to model the workflow process, and then the clustering method is employed to classify the cloud service resources, and optimize the resource strategy to match the execution time and cost of the entire workflow instance. The experimental results show that the algorithm can effectively improve the efficiency and reduce the cost of using cloud resources for scheduling the instance-intensive cloud workflows.

[1]  Rizos Sakellariou,et al.  Budget-Deadline Constrained Workflow Planning for Admission Control , 2013, Journal of Grid Computing.

[2]  Raul Muñoz,et al.  The SDN/NFV Cloud Computing platform and transport network of the ADRENALINE testbed , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[3]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[4]  Xiaorong Li,et al.  SABA: A security-aware and budget-aware workflow scheduling strategy in clouds , 2015, J. Parallel Distributed Comput..

[5]  Rajkumar Buyya,et al.  Cost-based scheduling of scientific workflow applications on utility grids , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

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

[7]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[8]  LiGuo Huang,et al.  A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds , 2016, Future Gener. Comput. Syst..

[9]  Dick H. J. Epema,et al.  Cost-driven scheduling of grid workflows using Partial Critical Paths , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[10]  Mehdi Kargahi,et al.  Reliability-driven scheduling of time/cost-constrained grid workflows , 2016, Future Gener. Comput. Syst..