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...
Autores principales: | , , , |
---|---|
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 |