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

fYear

2008

fDate

25-28 March 2008

Firstpage

187

Lastpage

194

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/WAINA.2008.48

Filename

4482911