Logo image
Reasoning task dependencies for robust service selection in data intensive workflows
Journal article   Peer reviewed

Reasoning task dependencies for robust service selection in data intensive workflows

Mingzhong Wang, L Zhu and K Ramamohanarao
Computing, Vol.97(4), pp.337-355
2015
url
https://doi.org/10.1007/s00607-013-0381-6View
Published Version

Abstract

risk evaluation robust service selection task dependency workflows
Selecting appropriate services for task execution in workflows should not only consider budget and deadline constraints, but also ensure the best probability that workflow will succeed and minimize the potential loss in case of exceptions. This requirement is more critical for data-intensive applications in grids or clouds since any failure is costly. Therefore, we design a fine-grained risk evaluation model customized for workflows to precisely compute the cost of failure for selected services. In comparison with current course-grained model, ours takes the relation of task dependency into consideration and assigns higher impact factor to tasks at the end. Thereafter, we design the utility function with the model and apply a genetic algorithm to find the optimized service allocations, thereby maximizing the robustness of the workflow while minimizing the possible risk of failure. Experiments and analysis show that the application of customized risk evaluation model into service selection can generally improve the successful probability of a workflow while reducing its exposure to the risk. © 2013 Springer-Verlag Wien.

Details

Metrics

4 File views/ downloads
675 Record Views

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Domestic collaboration
International collaboration
Web Of Science research areas
Computer Science, Theory & Methods

UN Sustainable Development Goals (SDGs)

This output has contributed to the advancement of the following goals:

#9 Industry, Innovation and Infrastructure

Source: InCites

Logo image