Open Access iconOpen Access

ARTICLE

crossmark

A Heuristics-Based Cost Model for Scientific Workflow Scheduling in Cloud

Ehab Nabiel Al-Khanak1,*, Sai Peck Lee2, Saif Ur Rehman Khan3, Navid Behboodian4, Osamah Ibrahim Khalaf5, Alexander Verbraeck6, Hans van Lint1

1 Department of Transport and Planning, Faculty of Civil Engineering and Geosciences (CiTG), Delft University of Technology, Delft, Netherlands
2 Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur, Malaysia
3 Department of Computer Science, COMSATS University Islamabad (CUI), Islamabad, Pakistan
4 Faculty of Computing and Digital Technology, HELP University, Kuala Lumpur, Malaysia
5 Al-Nahrain Nanorenewable Energy Research Centre, Al-Nahrain University, Baghdad, Iraq
6 Department Multi-Actor Systems, Faculty of Technology, Policy and Management (TPM), Delft University of Technology, Delft, Netherlands

* Corresponding Author: Ehab Nabiel Al-Khanak. Email: email

Computers, Materials & Continua 2021, 67(3), 3265-3282. https://doi.org/10.32604/cmc.2021.015409

Abstract

Scientific Workflow Applications (SWFAs) can deliver collaborative tools useful to researchers in executing large and complex scientific processes. Particularly, Scientific Workflow Scheduling (SWFS) accelerates the computational procedures between the available computational resources and the dependent workflow jobs based on the researchers’ requirements. However, cost optimization is one of the SWFS challenges in handling massive and complicated tasks and requires determining an approximate (near-optimal) solution within polynomial computational time. Motivated by this, current work proposes a novel SWFS cost optimization model effective in solving this challenge. The proposed model contains three main stages: (i) scientific workflow application, (ii) targeted computational environment, and (iii) cost optimization criteria. The model has been used to optimize completion time (makespan) and overall computational cost of SWFS in cloud computing for all considered scenarios in this research context. This will ultimately reduce the cost for service consumers. At the same time, reducing the cost has a positive impact on the profitability of service providers towards utilizing all computational resources to achieve a competitive advantage over other cloud service providers. To evaluate the effectiveness of this proposed model, an empirical comparison was conducted by employing three core types of heuristic approaches, including Single-based (i.e., Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Invasive Weed Optimization (IWO)), Hybrid-based (i.e., Hybrid-based Heuristics Algorithms (HIWO)), and Hyper-based (i.e., Dynamic Hyper-Heuristic Algorithm (DHHA)). Additionally, a simulation-based implementation was used for SIPHT SWFA by considering three different sizes of datasets. The proposed model provides an efficient platform to optimally schedule workflow tasks by handling data-intensiveness and computational-intensiveness of SWFAs. The results reveal that the proposed cost optimization model attained an optimal Job completion time (makespan) and total computational cost for small and large sizes of the considered dataset. In contrast, hybrid and hyper-based approaches consistently achieved better results for the medium-sized dataset.

Keywords


Cite This Article

APA Style
Al-Khanak, E.N., Lee, S.P., Khan, S.U.R., Behboodian, N., Khalaf, O.I. et al. (2021). A heuristics-based cost model for scientific workflow scheduling in cloud. Computers, Materials & Continua, 67(3), 3265-3282. https://doi.org/10.32604/cmc.2021.015409
Vancouver Style
Al-Khanak EN, Lee SP, Khan SUR, Behboodian N, Khalaf OI, Verbraeck A, et al. A heuristics-based cost model for scientific workflow scheduling in cloud. Comput Mater Contin. 2021;67(3):3265-3282 https://doi.org/10.32604/cmc.2021.015409
IEEE Style
E.N. Al-Khanak et al., “A Heuristics-Based Cost Model for Scientific Workflow Scheduling in Cloud,” Comput. Mater. Contin., vol. 67, no. 3, pp. 3265-3282, 2021. https://doi.org/10.32604/cmc.2021.015409

Citations




cc Copyright © 2021 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2446

    View

  • 1470

    Download

  • 0

    Like

Share Link