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.

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

Abstract/Summary

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
Refereed:Yes
Divisions:Faculty of Science > School of Systems Engineering
ID Code:15193
Uncontrolled Keywords:grid computing, synchronization overhead, task scheduling, order statistics, network contention

Centaur Editors: Update this record

Page navigation