Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations

Tchimou N'Takpe, Frederic Suter
2009 2009 IEEE International Symposium on Parallel & Distributed Processing  
Scheduling multiple applications on heterogeneous multi-clusters is challenging as the different applications have to compete to access the resources. A scheduler thus has to ensure a fair distribution of the resources among the applications and prevent harmful selfish behaviors while still trying to minimize their respective completion time. In this study we consider mixed-parallel applications, represented by graphs whose nodes are data-parallel tasks, that are scheduled in two steps:
more » ... on and mapping. We investigate several strategies to constrain the amount of resources the scheduler can allocate to each submitted application. This study is then evaluated over a wide range of scenarios.
doi:10.1109/ipdps.2009.5161161 dblp:conf/ipps/NTakpeS09 fatcat:75mvhooxhjh7hjg4woymrvnr6m