Title :
Performance Optimization of Temporal Reasoning for Grid Workflows Using Relaxed Region Analysis
Author :
Xu, Ke ; Cao, Junwei ; Liu, Lianchen ; Wu, Cheng
Author_Institution :
Tsinghua Univ., Beijing
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.
Keywords :
data analysis; formal verification; grid computing; natural sciences computing; pi calculus; temporal reasoning; workflow management software; CPU usage; GridPiAnalyzer; e-science applications; formal verifier; gravitational wave data analysis workflows; grid technology; grid workflow verification; grid workflows; memory usage; performance optimization; pi calculus; relaxed region analysis; temporal reasoning; verification processes; Calculus; Computer integrated manufacturing; Data analysis; Formal verification; Grid computing; Information analysis; Large-scale systems; Optimization; Performance analysis; Web services; Formal Verification; Grid Computing; Workflow Management; and Relaxed Region Analysis;
Conference_Titel :
Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-0-7695-3096-3
DOI :
10.1109/WAINA.2008.48