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

Authors:
Ke Xu;Junwei Cao;Lianchen Liu;Cheng Wu
Affiliations:
-;-;-;-
Venue:
AINAW '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops
Year:
2008

Citing 0
Cited 2

Formal verification of temporal properties for reduced overhead in formal verification of temporal properties for reduced overhead in grid scientific workflows

Journal of Computer Science and Technology - Special issue on Natural Language Processing
Model checking grid security

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.