Heterogeneity-aware workload distribution in donation-based grids

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper, we explore the trade-offs and opportunities in porting a high-throughput Grid computing middleware to a high-performance service oriented environment. We present the limitations of the Grid computing middleware when operating in such a performance sensitive enviroment and suggest ways of overcoming these limitations. We focus on exploiting the computation and communiction heterogeneity of the Grid resources to meet the peformance requirements of services, and present several approaches of work distribution that deal with this hetergeneity. We also present a heuristic for finding the best decomposition of work and present algorithms for each of the approaches which we evaluate on a PlanetLab tesbed. The results validate the heuristic and indicate that a significant improvement in performance can be achieved by making the Grid computing middleware aware of the heterogeneity in the underlying infrastructure. The results also provide some useful insights into selecting a work distribution policy based on the dynamic status of the Grid computing environment.

Original languageEnglish (US)
Pages (from-to)455-466
Number of pages12
JournalInternational Journal of High Performance Computing Applications
Issue number4
StatePublished - Dec 2006


  • Grid computing
  • Load sharing
  • Resource aware scheduling
  • Service-oriented computing


Dive into the research topics of 'Heterogeneity-aware workload distribution in donation-based grids'. Together they form a unique fingerprint.

Cite this