Overhead Analysis of Grid Workflow Applications

  • Authors:
  • Francesco Nerieri;Radu Prodan;Thomas Fahringer;Hong-linh Truong

  • Affiliations:
  • Institute for Computer Science, University of Innsbruck, Technikerstra? 21A, A-6020 Innsbruck, Austria. nero@dps.uibk.ac.at;Institute for Computer Science, University of Innsbruck, Technikerstra? 21A, A-6020 Innsbruck, Austria. radu@dps.uibk.ac.at;Institute for Computer Science, University of Innsbruck, Technikerstra? 21A, A-6020 Innsbruck, Austria. tf@dps.uibk.ac.at;Institute for Computer Science, University of Innsbruck, Technikerstra? 21A, A-6020 Innsbruck, Austria. truong@dps.uibk.ac.at

  • Venue:
  • GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a systematic approach to performance analysis of workflow applications on the Grid. We introduce an ideal model for the workflow execution time and explain the difference to the real measured times based on a hierarchy of performance overheads for Grid computing. We describe how to systematically measure and compute the overheads from individual activities to entire workflow applications. We adjusted well-known parallel processing metrics to the scope of Grid computing, comprising speedup and efficiency. We have implemented and largely automatised our analysis approach in the context of the ASKALON Grid application development and computing environment. We present experimental results that show detailed overhead analysis of two real-world workflow applications executed in a national Grid environment.