Show simple item record

dc.contributor.authorNgubiri, John
dc.contributor.authorvan Vliet, Mario
dc.date.accessioned2012-10-10T06:15:46Z
dc.date.available2012-10-10T06:15:46Z
dc.date.issued2007
dc.identifier.urihttp://hdl.handle.net/10570/821
dc.descriptionThe paper proposes and evaluates a new co-allocation algorithm.en_US
dc.description.abstractMost 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.en_US
dc.language.isoenen_US
dc.publisherIJCIRen_US
dc.subjectScheduler performanceen_US
dc.subjectMulti-cluster scheduleren_US
dc.subjectCo-allocation algorithmen_US
dc.titleThe greedy multi-cluster scheduler: performance bounds and parametric sensitivityen_US
dc.typeWorking Paperen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record