Scheduling Dynamic Parallel Loop Workflow in Cloud Environment

Authors

  • Sucha SMANCHAT Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, Wongsawang, Bangsue, Bangkok 10800
  • Kanchana VIRIYAPANT Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, Wongsawang, Bangsue, Bangkok 10800

DOI:

https://doi.org/10.48048/wjst.2018.2267

Keywords:

Workflow, parallel loop, workflow scheduling, cloud computing

Abstract

Scientific workflows have been employed to automate large scale scientific experiments by leveraging computational power provided on-demand by cloud computing platforms. Among these workflows, a parallel loop workflow is used for studying the effects of different input values of a scientific experiment. Because of its independent loop characteristic, a parallel loop workflow can be dynamically executed as parallel workflow instances to accelerate the execution. Such execution negates workflow traversal used in existing works to calculate execution time and cost during scheduling in order to maintain time and cost constraints. In this paper, we propose a novel scheduling technique that is able to handle dynamic parallel loop workflow execution through a new method for evaluating execution progress together with a workflow instance arrival control and a cloud resource adjustment mechanism. The proposed technique, which aims at maintaining a workflow deadline while reducing cost, is tested using 3 existing task scheduling heuristics as its task mapping strategies. The simulation results show that the proposed technique is practical and performs better when the time constraint is more relaxed. It also prefers task scheduling heuristics that allow for a more accurate progress evaluation.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Author Biography

Sucha SMANCHAT, Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, Wongsawang, Bangsue, Bangkok 10800

Lecturer, Department of Information Technology

Faculty of Information Technology

King Mongkut's University of Technology North Bangkok

References

D Bhatt. A revolution in information technology: Cloud computing. Walailak J. Sci. & Tech. 2011; 9, 108-13.

D Abramson, C Enticott and I Altintas. Nimrod/K: Towards massively parallel dynamic grid workflows. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. Texas, USA, 2008, p. 1-11.

S Smanchat and K Viriyapant. Taxonomies of workflow scheduling problem and techniques in the cloud. Future Generat. Comput. Syst. 2015; 52, 1-12.

M Maheswaran, S Ali, H Siegel, D Hensgen and R Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the 8th Heterogeneous Computing Workshop. San Juan, Puerto Rico, 1999, p. 30-44.

H Casanova, A Legrand, D Zagorodnov and F Berman. Heuristics for scheduling parameter sweep applications in grid environments. In: Proceedings of the 9th Heterogeneous Computing Workshop. Cancun, Mexico, 2000, p. 349-63.

S Smanchat, M Indrawan, S Ling, C Enticott and D Abramson. Scheduling parameter sweep workflow in the Grid based on resource competition. Future Generat. Comput. Syst. 2013; 29, 1164-83.

S Abrishami, M Naghibzadeh and D Epema. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Generat. Comput. Syst. 2013; 29, 158-69.

L Bittencourt and E Madeira. HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2011; 2, 207-27.

E Byun, Y Kee, J Kim and S Maeng. Cost optimized provisioning of elastic resources for application workflows. Future Generat. Comput. Syst. 2011; 27, 1011-26.

C Enticott, T Peachey, D Abramson, E Mashkina, C Lee, A Bond, G Kennedy, D Gavaghan and

D Elton. Electrochemical parameter optimization using scientific workflows. In: Proceedings of the 6th IEEE International Conference on E-Science. Brisbane, Australia, 2010, p. 324-30.

Y Lee, H Han, A Zomaya and M Yousif. Resource-efficient workflow scheduling in clouds. Knowl. Based Syst. 2015; 80, 153-62.

Downloads

Published

2016-08-04

How to Cite

SMANCHAT, S., & VIRIYAPANT, K. (2016). Scheduling Dynamic Parallel Loop Workflow in Cloud Environment. Walailak Journal of Science and Technology (WJST), 15(1), 19–27. https://doi.org/10.48048/wjst.2018.2267

Issue

Section

Research Article