arrow
Return

Risk-aware intermediate dataset backup strategy in cloud-based data intensive workflows

delete2016-02-01
delete3
delete
OA
AI
M
Mingzhong Wang *
祝烈煌 (Liehuang Zhu)
张子剑 cover
张子剑 (Zijian Zhang)
DOI:10.1016/j.future.2014.08.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Data-intensive workflows are generally computing- and data-intensive with large volume of data generated during their execution. Therefore, some of the data should be saved to avoid the expensive re-execution of tasks in case of exceptions. However, cloud-based data storage services come at some expense. In this paper, we introduce the risk evaluation model tailored for workflow structure to measure and achieve the trade-off between the overhead of backup storage and the cost of data regeneration in failure, making the service selection and execution more efficient and robust. The proposed method computes and compares the potential loss with and without data backup to achieve the trade-off between overhead of intermediate dataset backup and task re-execution after exceptions. We also design the utility function with the model and apply a genetic algorithm to find the optimized schedule. The results show that the robustness of the schedule is increased while the possible risk of failure is minimized, especially when the volume of generated data is not large in comparison with the input. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Data-intensive workflow
Risk evaluation
Robustness
Intermediate dataset
Checkpoint
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

B
beijing institute of technology
Scholars:
5.4W
Papers: 3.9W
Citations: 63