Accessibility navigation

Modeling the effects of node heterogeneity on the performance of grid applications

Cremonesi, P., Turrin, R. and Alexandrov, V.N. (2009) Modeling the effects of node heterogeneity on the performance of grid applications. Journal of Networks, 4 (9). pp. 837-854. ISSN 1796-2056

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.

To link to this item DOI: 10.4304/jnw.4.9.837-854


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 effects of synchronization overheads, mainly due to the high variability in the execution times of the different tasks, which, in turn, is accentuated by the large heterogeneity of grid nodes. In this paper we design hierarchical, queuing network performance models able to accurately analyze grid architectures and applications. Thanks to the model results, we introduce a new allocation policy based on a combination between task partitioning and task replication. The models are used to study two real applications and to evaluate the performance benefits obtained with allocation policies based on task replication.

Item Type:Article
ID Code:15193
Uncontrolled Keywords:grid computing, synchronization overhead, task scheduling, order statistics, network contention

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

Page navigation