Accessibility navigation

Modeling the effects of node heterogeneity on the performance of a real grid application

Cremonesi, P., Turrin, R. and Alexandrov, V. (2008) Modeling the effects of node heterogeneity on the performance of a real grid application. In: International Symposium on Performance Evaluation Computer and Telecommunication Systems 2008, Edinburgh, UK.

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.


The performance benefit when using Grid systems comes from different strategies, among which partitioning the applications into parallel tasks is the most important. However, in most cases the enhancement coming from partitioning is smoothed by the effect of the synchronization overhead, mainly due to the high variability of completion times of the different tasks, which, in turn, is due to the large heterogeneity of Grid nodes. For this reason, it is important to have models which capture the performance of such systems. In this paper we describe a queueing-network-based performance model able to accurately analyze Grid architectures, and we use the model to study a real parallel application executed in a Grid. The proposed model improves the classical modelling techniques and highlights the impact of resource heterogeneity and network latency on the application performance.

Item Type:Conference or Workshop Item (Paper)
ID Code:14637
Uncontrolled Keywords:grid computing, synchronization overhead, order statistics, performance model, speed-up, partitioning

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation