A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing

Alkhanak, Ehab Nabiel and Lee, Sai Peck (2018) A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing. Future Generation Computer Systems, 86. pp. 480-506. ISSN 0167-739X, DOI https://doi.org/10.1016/j.future.2018.03.055.

Full text not available from this repository.
Official URL: https://doi.org/10.1016/j.future.2018.03.055

Abstract

Effective management of Scientific Workflow Scheduling (SWFS) processes in a cloud environment remains a challenging task when dealing with large and complex Scientific Workflow Applications (SWFAs). Cost optimisation of SWFS benefits cloud service consumers and providers by reducing temporal and monetary costs in processing SWFAs. However, cost optimisation performance of SWFS approaches is affected by the inherent nature of the SWFA as well as various types of scenarios that depend on the number of available virtual machines and varied sizes of SWFA datasets. Cost optimisation performance of existing SWFS approaches is still not satisfactory for all considered scenarios. Thus, there is a need to propose a dynamic hyper-heuristic approach that can effectively optimise the cost of SWFS for all different scenarios. This can be done by employing different meta-heuristic algorithms in order to utilise their strengths for each scenario. Thus, the main objective of this paper is to propose a Completion Time Driven Hyper-Heuristic (CTDHH) approach for cost optimisation of SWFS in a cloud environment. The CTDHH approach employs four well-known population-based meta-heuristic algorithms, which act as Low Level Heuristic (LLH) algorithms. In addition, the CTDHH approach enhances the native random selection way of existing hyper-heuristic approaches by incorporating the best computed workflow completion time to act as a high-level selector to dynamically pick a suitable algorithm from the pool of LLH algorithms after each run. A real-world cloud based experimentation environment has been considered to evaluate the performance of the proposed CTDHH approach by comparing it with five baseline approaches, i.e. four population-based approaches and an existing hyper-heuristic approach named Hyper-Heuristic Scheduling Algorithm (HHSA). Several different scenarios have also been considered to evaluate data-intensiveness and computation-intensive performance. Based on the results of the experimental comparison, the proposed approach has proven to yield the most effective performance results for all considered experimental scenarios.

Item Type: Article
Funders: University Malaya Research Grant (UMRG) Scheme with the grant reference RG114-12ICT, awarded by University of Malaya, Malaysia
Uncontrolled Keywords: Workflow Scheduling; Cost optimisation; Hyper-heuristic approach; Cloud computing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 25 Sep 2019 04:33
Last Modified: 25 Sep 2019 04:33
URI: http://eprints.um.edu.my/id/eprint/22541

Actions (login required)

View Item View Item