The maximal utilization of processor co-allocation in multicluster systems

A.I.D. Bucur, D.H.J. Epema

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

    29 Citations (Scopus)
    189 Downloads (Pure)


    In systems consisting of multiple clusters of processors which employ space sharing for scheduling jobs, such as our distributed ASCI supercomputer (DAS), co-allocation, i.e., the simultaneous allocation of processors to single jobs in multiple clusters, may be required. In studies of scheduling in single clusters it has been shown that the achievable (maximal) utilization may be much less than 100%, a problem that may be aggravated in multicluster systems. In this paper we study the maximal utilization when co-allocating jobs in multicluster systems, both with analytic means (we derive exact and approximate formulas when the service-time distribution is exponential), and with simulations with synthetic workloads and with workloads derived from the logs of actual systems.
    Original languageEnglish
    Title of host publicationProceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003, Nice, France, April 22-26, 2003)
    PublisherInstitute of Electrical and Electronics Engineers
    ISBN (Print)0-7695-1926-1
    Publication statusPublished - 2003


    Dive into the research topics of 'The maximal utilization of processor co-allocation in multicluster systems'. Together they form a unique fingerprint.

    Cite this