Communication-aware job placement policies for the KOALA grid scheduler

O.O. Sonmez, H.H. Mohamed, D.H.J. Epema

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    14 Citations (Scopus)
    86 Downloads (Pure)


    In multicluster systems, and more generally, in grids, parallel applications may require co-allocation, i.e., the simultaneous allocation of resources such as processors in multiple clusters. Although co-allocation enables the allocation of more processors than available on a single cluster, depending on the applicationsÿ¿ communication characteristics, it has the potential disadvantage of increased execution times due to relatively slow wide-area communication. In this paper, we present two job placement policies, the Cluster Minimization and the Flexible Cluster Minimization policies which take into account the wide-area communication overhead when co-allocating applications across the clusters. We have implemented these policies in our grid scheduler called KOALA in order to serve different job request types. To assess the performance of the policies, we perform experiments in a real multicluster testbed using communication-intensive parallel applications.
    Original languageEnglish
    Title of host publicationProceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (e-Science'06, Amsterdam, The Netherlands, December 4-6, 2006)
    PublisherInstitute of Electrical and Electronics Engineers
    ISBN (Print)0-7695-2734-5
    Publication statusPublished - 2006

    Fingerprint Dive into the research topics of 'Communication-aware job placement policies for the KOALA grid scheduler'. Together they form a unique fingerprint.

    Cite this