Data-centric iteration in dynamic workflows

[doi]

DIAS, J. ; GUERRA, G. ; ROCHINHA, F. ; COUTINHO, A. ; VALDURIEZ, P. ; MATTOSO, M. . Data-centric iteration in dynamic workflows. Future Generation Computer Systems, p. 1016, 2014.
Keywords: scientific workflows; dynamic workflows; iteration; steering

Abstract

Dynamic workflows are scientific workflows to support computational science simulations, typically using dynamic processes based on runtime scientific data analyses. They require the ability of adapting the workflow, at runtime, based on user input and dynamic steering. Supporting data-centric iteration is an important step towards dynamic workflows because user interaction with workflows is iterative. However, current support for iteration in scientific workflows is static and does not allow for changing data at runtime. In this paper, we propose a solution based on algebraic operators and a dynamic execution model to enable workflow adaptation based on user input and dynamic steering. We introduce the concept of iteration lineage that makes provenance data management consistent with dynamic iterative workflow changes. Lineage enables scientists to interact with workflow data and configuration at runtime through an API that triggers steering. We evaluate our approach using a novel and real large-scale workflow for uncertainty quantification on a 640-core cluster. The results show impressive execution time savings from 2.5 to 24 days, compared to non-iterative workflow execution. We verify that the maximum overhead introduced by our iterative model is less than 5% of execution time. Also, our proposed steering algorithms are very efficient and run in less than 1 millisecond, in the worst-case scenario.

Highlights

  • Algebraic operators support data-centric iteration in dynamic workflows.

  • Runtime data lineage, a concept inspired by provenance enables dynamic loops.

  • Two algorithms support runtime adaptation of the workflow based on user input.

  • Real-life experiment for Uncertainty Quantification in the Oil & Gas domain.

  • A novel iterative workflow for Uncertainty Quantification is steered by users.