• Login
    View Item 
    •   Mak IR Home
    • College of Computing and Information Sciences (CoCIS)
    • School of Computing and Informatics Technology (CIT)
    • School of Computing and Informatics Technology (CIT) Collection
    • View Item
    •   Mak IR Home
    • College of Computing and Information Sciences (CoCIS)
    • School of Computing and Informatics Technology (CIT)
    • School of Computing and Informatics Technology (CIT) Collection
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The greedy multi-cluster scheduler: performance bounds and parametric sensitivity

    Thumbnail
    View/Open
    Research article (1.178Mb)
    Date
    2007
    Author
    Ngubiri, John
    van Vliet, Mario
    Metadata
    Show full item record
    Abstract
    Most schedulers in parallel job scheduling do not put (job) schedulability into consideration when prioritizing jobs. Performance evaluation is mostly done using average values of the measurement metric. Using the average metric value may conceal relative job starvation details hence giving a shallower understanding of scheduler performance. We propose a greedy multi-cluster scheduler that uses the (estimate of) job schedulability and the time a job has spent in the queue to compute its priority.We compare the performance of our scheduler with that of Fit Processor First Served (FPFS) scheduler. We also study the sensitivity of its performance to parameter changes. We observe that (i) within some parameter ranges, our scheduler outperforms FPFS; (ii) for big jobs, our scheduler outperforms FPFS; for small jobs, FPFS outperforms our scheduler and (iii) our scheduler is fairer than FPFS.
    URI
    http://hdl.handle.net/10570/821
    Collections
    • School of Computing and Informatics Technology (CIT) Collection

    DSpace 5.8 copyright © Makerere University 
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of Mak IRCommunities & CollectionsTitlesAuthorsBy AdvisorBy Issue DateSubjectsBy TypeThis CollectionTitlesAuthorsBy AdvisorBy Issue DateSubjectsBy Type

    My Account

    LoginRegister

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    DSpace 5.8 copyright © Makerere University 
    Contact Us | Send Feedback
    Theme by 
    Atmire NV