M-dimension hybrid algorithm for scientific workflow in cloud computing

Zahrra Agheeb; Sayyed Majid Mazinani

doi:10.31185/wjcm.98

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

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.

References

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

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

Hu, Haiyang, Zhongjin Li, Hua Hu, Jie Chen, Jidong Ge, Chuanyi Li, and Victor Chang. "Multi-objective scheduling for scientific workflow in multicloud environment." Journal of Network and Computer Applications 114 (2018): 108-122.

Tyagi, Rinki, and Santosh Kumar Gupta. "A Survey on Scheduling Algorithms for Parallel and Distributed Systems." In Silicon Photonics & High Performance Computing, pp. 51-64. Springer, Singapore, 2018.

Rodriguez, Maria Alejandra, and Rajkumar Buyya. "A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments." Concurrency and Computation: Practice and Experience 29, no. 8 (2017): e4041.

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

Alkhanak, Ehab Nabiel, and Sai Peck Lee. "A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing." Future Generation Computer Systems (2018).

Arabnejad, Vahid, Kris Bubendorfer, and Bryan Ng. "Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources." Future Generation Computer Systems 75 (2017): 348-364.

Sahni, Jyoti, and Deo Prakash Vidyarthi. "A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment." IEEE Transactions on Cloud Computing 6, no. 1 (2018): 2-18.

Rimal, Bhaskar Prasad, and Martin Maier. "Workflow scheduling in multi-tenant cloud computing environments." IEEE Transactions on Parallel and Distributed Systems 28, no. 1 (2017): 290-304.

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

Kaur, Parmeet, and Shikha Mehta. "Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm." Journal of Parallel and Distributed Computing 101 (2017): 41-50.

Casas, Israel, Javid Taheri, Rajiv Ranjan, Lizhe Wang, and Albert Y. Zomaya. "GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments." Journal of computational science 26 (2018): 318-331.

Hu, Haiyang, Zhongjin Li, Hua Hu, Jie Chen, Jidong Ge, Chuanyi Li, and Victor Chang. "Multi-objective scheduling for scientific workflow in multicloud environment." Journal of Network and Computer Applications 114 (2018): 108-122.

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

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

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

Xiao, Qin-zhe, Jinghui Zhong, Wen-Neng Chen, Zhi-Hui Zhan, and Jun Zhang. "Indicator-based multi-objective genetic programming for workflow scheduling problem." In Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 217-218. ACM, 2017.

Rohit Nagar, Deepak K. Gupta and Raj M. Singh, “ Time Effective Workflow Scheduling using Genetic Algorithm in Cloud Computing” Information Technology and Computer Science, 1, pp. 68-75, 2018.

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

Abrishami, Saeid, Mahmoud Naghibzadeh, and Dick HJ Epema. "Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds." Future Generation Computer Systems 29, no. 1 (2013): 158-169.

Sakellariou, Rizos, Henan Zhao, Eleni Tsiakkouri, and Marios D. Dikaiakos. "Scheduling workflows with budget constraints." In Integrated research in GRID computing, pp. 189-202. Springer, Boston, MA, 2007.

Zhu, Zhaomeng, Gongxuan Zhang, Miqing Li, and Xiaohui Liu. "Evolutionary multi-objective workflow scheduling in cloud." IEEE Transactions on parallel and distributed Systems 27, no. 5 (2016): 1344-1357.

Rodriguez, Maria Alejandra, and Rajkumar Buyya. "Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds." IEEE transactions on Cloud Computing 2, no. 2 (2014): 222-235.