Overhead Analysis of Scientific Workflows in Grid Environments
Authors:
- 31 January 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 19 (3) , 378-393
Abstract
Scientific workflows are a topic of great interest in the grid community that sees in the workflow model an attractive paradigm for programming distributed wide-area grid infrastructures. Traditionally, the grid workflow execution is approached as a pure best effort scheduling problem that maps the activities onto the grid processors based on appropriate optimization or local matchmaking heuristics such that the overall execution time is minimized. Even though such heuristics often deliver effective results, the execution in dynamic and unpredictable grid environments is prone to severe performance losses that must be understood for minimizing the completion time or for the efficient use of high-performance resources. In this paper, we propose a new systematic approach to help the scientists and middleware developers understand the most severe sources of performance losses that occur when executing scientific workflows in dynamic grid environments. We introduce an ideal model for the lowest execution time that can be achieved by a workflow and explain the difference to the real measured grid execution time based on a hierarchy of performance overheads for grid computing. We describe how to systematically measure and compute the overheads from individual activities to larger workflow regions and adjust well-known parallel processing metrics to the scope of grid computing, including speedup and efficiency. We present a distributed online tool for computing and analyzing the performance overheads in real time based on event correlation techniques and introduce several performance contracts as quality-of-service parameters to be enforced during the workflow execution beyond traditional best effort practices. We illustrate our method through postmortem and online performance analysis of two real-world workflow applications executed in the Austrian grid environment.Keywords
This publication has 28 references indexed in Scilit:
- New Grid Scheduling and Rescheduling Methods in the GrADS ProjectInternational Journal of Parallel Programming, 2005
- The ganglia distributed monitoring system: design, implementation, and experienceParallel Computing, 2004
- Taverna: a tool for the composition and enactment of bioinformatics workflowsBioinformatics, 2004
- Triana Applications within Grid Computing and Peer to Peer EnvironmentsJournal of Grid Computing, 2003
- UNICORE—a Grid computing environmentConcurrency and Computation: Practice and Experience, 2002
- pyGlobus: a Python interface to the Globus Toolkit™Concurrency and Computation: Practice and Experience, 2002
- Electronic structure calculations of solids using the WIEN2k package for material sciencesComputer Physics Communications, 2002
- Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational GridsThe International Journal of High Performance Computing Applications, 2000
- The network weather service: a distributed resource performance forecasting service for metacomputingFuture Generation Computer Systems, 1999
- A resource management architecture for metacomputing systems1998