Helmholtz Gemeinschaft


Validity constraints for data analysis workflows

PDF (Original Article) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Item Type:Article
Title:Validity constraints for data analysis workflows
Creators Name:Schintke, F. and Belhajjame, K. and De Mecquenem, N. and Frantz, D. and Guarino, V.E. and Hilbrich, M. and Lehmann, F. and Missier, P. and Sattler, R. and Sparka, J.A. and Speckhard, D.T. and Stolte, H. and Vu, A.D. and Leser, U.
Abstract:Porting a scientific data analysis workflow (DAW) to a cluster infrastructure, a new software stack, or even only a new dataset with some notably different properties is often challenging. Despite the structured definition of the steps (tasks) and their interdependencies during a complex data analysis in the DAW specification, relevant assumptions may remain unspecified and implicit. Such hidden assumptions often lead to crashing tasks without a reasonable error message, poor performance in general, non-terminating executions, or silent wrong results of the DAW, to name only a few possible consequences. Searching for the causes of such errors and drawbacks in a distributed compute cluster managed by a complex infrastructure stack, where DAWs for large datasets typically are executed, can be tedious and time-consuming. We propose validity constraints (VCs) as a new concept for DAW languages to alleviate this situation. A VC is a constraint specifying logical conditions that must be fulfilled at certain times for DAW executions to be valid. When defined together with a DAW, VCs help to improve the portability, adaptability, and reusability of DAWs by making implicit assumptions explicit. Once specified, VCs can be controlled automatically by the DAW infrastructure, and violations can lead to meaningful error messages and graceful behavior (e.g., termination or invocation of repair mechanisms). We provide a broad list of possible VCs, classify them along multiple dimensions, and compare them to similar concepts one can find in related fields. We also provide a proof-of-concept implementation for the workflow system Nextflow.
Keywords:Scientific Workflow Systems, Workflow Specification Languages, Validity Constraints, Dependability, Integrity and Conformance Checking
Source:Future Generation Computer Systems
Page Range:82-97
Date:August 2024
Official Publication:https://doi.org/10.1016/j.future.2024.03.037

Repository Staff Only: item control page


Downloads per month over past year

Open Access
MDC Library