Performance Optimization of Temporal Reasoning for Grid Workflows Using Relaxed Region Analysis

With quick evolution of grid technologies and increasing complexity of e-science applications, reasoning temporal properties of grid workflows to ensure reliability and trustworthiness is becoming a critical issue. Relaxed region analysis (RRA) is proposed in this work for performance optimization of grid workflow verification by decomposing workflows into separate standard regions with parallel branches. The approach is implemented in GridPiAnalyzer, a pi calculus based formal verifier for grid workflows, and validated using gravitational wave data analysis workflows. Detailed experimental results illustrate that RRA can dramatically reduce CPU and memory usage of verification processes.