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

    25 Citations (Scopus)
    120 Downloads (Pure)

    Abstract

    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
    Pages1-10
    ISBN (Print)0-7695-1926-1
    DOIs
    Publication statusPublished - 2003

    Cite this