Performance models for hierarchical grid architectures

  • Authors:
  • Paolo Cremonesi;Roberto Turrin

  • Affiliations:
  • Dip. di Elettronica e Informazione - Politecnico di Milano, via Ponzio, 34/5, I-20133 Milano, Italy;Dip. di Elettronica e Informazione - Politecnico di Milano, via Ponzio, 34/5, I-20133 Milano, Italy

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Main characteristics of large-scale, geographically distributed grid systems are resource heterogeneity and network latency. In this paper, we use queuing network models to analyze data-parallel grid applications and we show the effects of resource heterogeneity, communications delays, network bandwidths and synchronization overheads on the application-level performance. The proposed models rely on the statistical pattern of computation, communication, and I/O operations in the parallel applications, as well as on measurable infrastructure characteristics. We finally show how the high variability in the execution and communication times must be considered when modeling applications on geographically distributed grid infrastructures.1