Cargando…

A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud

BACKGROUND: Recent technological developments have enabled the execution of more scientific solutions on cloud platforms. Cloud-based scientific workflows are subject to various risks, such as security breaches and unauthorized access to resources. By attacking side channels or virtual machines, att...

Descripción completa

Detalles Bibliográficos
Autores principales: Farid, Mazen, Latip, Rohaya, Hussin, Masnida, Abdul Hamid, Nor Asilah Wati
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8576554/
https://www.ncbi.nlm.nih.gov/pubmed/34805503
http://dx.doi.org/10.7717/peerj-cs.747
_version_ 1784595900284272640
author Farid, Mazen
Latip, Rohaya
Hussin, Masnida
Abdul Hamid, Nor Asilah Wati
author_facet Farid, Mazen
Latip, Rohaya
Hussin, Masnida
Abdul Hamid, Nor Asilah Wati
author_sort Farid, Mazen
collection PubMed
description BACKGROUND: Recent technological developments have enabled the execution of more scientific solutions on cloud platforms. Cloud-based scientific workflows are subject to various risks, such as security breaches and unauthorized access to resources. By attacking side channels or virtual machines, attackers may destroy servers, causing interruption and delay or incorrect output. Although cloud-based scientific workflows are often used for vital computational-intensive tasks, their failure can come at a great cost. METHODOLOGY: To increase workflow reliability, we propose the Fault and Intrusion-tolerant Workflow Scheduling algorithm (FITSW). The proposed workflow system uses task executors consisting of many virtual machines to carry out workflow tasks. FITSW duplicates each sub-task three times, uses an intermediate data decision-making mechanism, and then employs a deadline partitioning method to determine sub-deadlines for each sub-task. This way, dynamism is achieved in task scheduling using the resource flow. The proposed technique generates or recycles task executors, keeps the workflow clean, and improves efficiency. Experiments were conducted on WorkflowSim to evaluate the effectiveness of FITSW using metrics such as task completion rate, success rate and completion time. RESULTS: The results show that FITSW not only raises the success rate by about 12%, it also improves the task completion rate by 6.2% and minimizes the completion time by about 15.6% in comparison with intrusion tolerant scientific workflow ITSW system.
format Online
Article
Text
id pubmed-8576554
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-85765542021-11-19 A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud Farid, Mazen Latip, Rohaya Hussin, Masnida Abdul Hamid, Nor Asilah Wati PeerJ Comput Sci Algorithms and Analysis of Algorithms BACKGROUND: Recent technological developments have enabled the execution of more scientific solutions on cloud platforms. Cloud-based scientific workflows are subject to various risks, such as security breaches and unauthorized access to resources. By attacking side channels or virtual machines, attackers may destroy servers, causing interruption and delay or incorrect output. Although cloud-based scientific workflows are often used for vital computational-intensive tasks, their failure can come at a great cost. METHODOLOGY: To increase workflow reliability, we propose the Fault and Intrusion-tolerant Workflow Scheduling algorithm (FITSW). The proposed workflow system uses task executors consisting of many virtual machines to carry out workflow tasks. FITSW duplicates each sub-task three times, uses an intermediate data decision-making mechanism, and then employs a deadline partitioning method to determine sub-deadlines for each sub-task. This way, dynamism is achieved in task scheduling using the resource flow. The proposed technique generates or recycles task executors, keeps the workflow clean, and improves efficiency. Experiments were conducted on WorkflowSim to evaluate the effectiveness of FITSW using metrics such as task completion rate, success rate and completion time. RESULTS: The results show that FITSW not only raises the success rate by about 12%, it also improves the task completion rate by 6.2% and minimizes the completion time by about 15.6% in comparison with intrusion tolerant scientific workflow ITSW system. PeerJ Inc. 2021-11-02 /pmc/articles/PMC8576554/ /pubmed/34805503 http://dx.doi.org/10.7717/peerj-cs.747 Text en © 2021 Farid et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Algorithms and Analysis of Algorithms
Farid, Mazen
Latip, Rohaya
Hussin, Masnida
Abdul Hamid, Nor Asilah Wati
A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title_full A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title_fullStr A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title_full_unstemmed A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title_short A fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
title_sort fault-intrusion-tolerant system and deadline-aware algorithm for scheduling scientific workflow in the cloud
topic Algorithms and Analysis of Algorithms
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8576554/
https://www.ncbi.nlm.nih.gov/pubmed/34805503
http://dx.doi.org/10.7717/peerj-cs.747
work_keys_str_mv AT faridmazen afaultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT latiprohaya afaultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT hussinmasnida afaultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT abdulhamidnorasilahwati afaultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT faridmazen faultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT latiprohaya faultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT hussinmasnida faultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud
AT abdulhamidnorasilahwati faultintrusiontolerantsystemanddeadlineawarealgorithmforschedulingscientificworkflowinthecloud