M-dimension hybrid algorithm for scientific workflow in cloud computing

Authors

  • Zahrra Mehssen Agheeb Department of Electrical Engineering, College of engineering, Misan university, Misan ,Iraq
  • Sayyed Majid Mazinani Imam Reza International University, Mashhad, Iran

DOI:

https://doi.org/10.31185/wjcm.98

Keywords:

Workflow, Cloud computing, Scheduling, Cost optimization, Meta-Heuristic and Heuristic

Abstract

Cloud computing is emerging with growing popularity in workflow scheduling, especially for scientific workflow. With the emergence cloud computing, can benefit from virtually unlimited resources with minimal hardware investment. Scheduling the submitted Scientific Workflow Application (SWFA) tasks to the available computational resources while optimizing the cost of executing the SWFA is one of the most challenging processes of Workflow Management System (WfMS) in a cloud computing environment. Several cost optimization approaches have been proposed to improve the economic aspect of SWFS in cloud computing. The main goal of the paper is to present a new M-dimension hybrid algorithm, which uses a meta-heuristic algorithm such as Completion Time Driven Hyper-Heuristic (CTDHH), Hybrid Cost-effective Hybrid-Scheduling (HCHS), particle swarm optimization (PSO) and genetic algorithm (GA) and using heuristic algorithms such as the IC-PCPD2 and IC-Loss algorithms. Based on the results of the experimental comparison, the proposed method has proven to yield the most effective performance results for all considered experimental scenarios.

Downloads

Download data is not yet available.

References

A. Gupta and R. Garg, "Workflow scheduling in heterogeneous computing systems: A survey," in Computing and Communication Technologies for Smart Nation (IC3TSN), 2017 International Conference on, IEEE, 2017, pp. 319-326.

V. Vinothina, "Scheduling scientific workflow tasks in cloud using swarm intelligence," in Current Trends in Advanced Computing (ICCTAC), 2017 IEEE International Conference on, IEEE, 2017, pp. 1-5.

H. Hu, Z. Li, H. Hu, J. Chen, J. Ge, C. Li, and V. Chang, "Multi-objective scheduling for scientific workflow in multicloud environment," Journal of Network and Computer Applications, vol. 114, pp. 108-122, 2018.

R. Tyagi and S. K. Gupta, "A Survey on Scheduling Algorithms for Parallel and Distributed Systems," in Silicon Photonics & High Performance Computing, Springer, Singapore, 2018, pp. 51-64.

M. A. Rodriguez and R. Buyya, "A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments," Concurrency and Computation: Practice and Experience, vol. 29, no. 8, p. e4041, 2017.

A. Alhwayzee, "A Cost-effective Hybrid-Scheduling Algorithm for Scientific Workflow in cloud computing," Sci. Int. (Lahore), vol. 30, no. 4, pp. 575-580, 2018.

E. N. Alkhanak and S. P. Lee, "A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing," Future Generation Computer Systems, 2018.

V. Arabnejad, K. Bubendorfer, and B. Ng, "Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources," Future Generation Computer Systems, vol. 75, pp. 348-364, 2017.

J. Sahni and D. P. Vidyarthi, "A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment," IEEE Transactions on Cloud Computing, vol. 6, no. 1, pp. 2-18, 2018.

B. P. Rimal and M. Maier, "Workflow scheduling in multi-tenant cloud computing environments," IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 1, pp. 290-304, 2017.

G. N. Reddy and S. Phanikumar, "A novel method for scheduling workflows in cloud computing environment," in Science Technology Engineering & Management (ICONSTEM), 2017 Third International Conference on, IEEE, 2017, pp. 12-16.

P. Kaur and S. Mehta, "Resource provisioning and workflow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm," Journal of Parallel and Distributed Computing, vol. 101, pp. 41-50, 2017.

I. Casas, J. Taheri, R. Ranjan, L. Wang, and A. Y. Zomaya, "GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments," Journal of computational science, vol. 26, pp. 318-331, 2018.

H. Hu, Z. Li, H. Hu, J. Chen, J. Ge, C. Li, and V. Chang, "Multi-objective scheduling for scientific workflow in multicloud environment," Journal of Network and Computer Applications, vol. 114, pp. 108-122, 2018.

P. Guo and Z. Xue, "An adaptive PSO-based real-time workflow scheduling algorithm in cloud systems," in Communication Technology (ICCT), 2017 IEEE 17th International Conference on, IEEE, 2017, pp. 1932-1936.

V. Vinothina, "Scheduling scientific workflow tasks in cloud using swarm intelligence," in Current Trends in Advanced Computing (ICCTAC), 2017 IEEE International Conference on, IEEE, 2017, pp. 1-5.

B. Kumar, M. Kalra, and P. Singh, "Discrete binary cat swarm optimization for scheduling workflow applications in cloud systems," in Computational Intelligence & Communication Technology (CICT), 2017 3rd International Conference on, IEEE, 2017, pp. 1-6.

Q. Z. Xiao, J. Zhong, W. N. Chen, Z. H. Zhan, and J. Zhang, "Indicator-based multi-objective genetic programming for workflow scheduling problem," in Proceedings of the Genetic and Evolutionary Computation Conference Companion, ACM, 2017, pp. 217-218.

R. Nagar, D. K. Gupta, and R. M. Singh, "Time Effective Workflow Scheduling using Genetic Algorithm in Cloud Computing," Information Technology and Computer Science, vol. 1, pp. 68-75, 2018.

A. Singh, "A multi-objective workflow scheduling algorithm for cloud environment," in 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU), IEEE, 2018, pp. 1-6.

S. Abrishami, M. Naghibzadeh, and D. H. J. Epema, "Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds," Future Generation Computer Systems, vol. 29, no. 1, pp. 158-169, 2013.

R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. D. Dikaiakos, "Scheduling workflows with budget constraints," in Integrated research in GRID computing, Springer, Boston, MA, 2007, pp. 189-202.

Z. Zhu, G. Zhang, M. Li, and X. Liu, "Evolutionary multi-objective workflow scheduling in cloud," IEEE Transactions on parallel and distributed Systems, vol. 27, no. 5, pp. 1344-1357, 2016.

M. A. Rodriguez and R. Buyya, "Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds," IEEE transactions on Cloud Computing, vol. 2, no. 2, pp. 222-235, 2014.

Downloads

Published

2023-06-30

Issue

Vol. 2 No. 2 (2023)

Section

Computer

License

Copyright (c) 2023 Zahrra Mehssen Agheeb, Sayyed Majid Mazinani

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Z. Agheeb and S. M. Mazinani, “M-dimension hybrid algorithm for scientific workflow in cloud computing”, WJCMS, vol. 2, no. 2, pp. 9–17, Jun. 2023, doi: 10.31185/wjcm.98.