GRAPHENE: Packing and Dependency-Aware Scheduling for Data-Parallel Clusters

OSDI, pp. 81-97, 2016.

Cited by: 98|Bibtex|Views116
EI
Other Links: dblp.uni-trier.de|dl.acm.org|academic.microsoft.com

Abstract:

We present a newcluster scheduler, GRAPHENE, aimed at jobs that have a complex dependency structure and heterogeneous resource demands. Relaxing either of these challenges, i.e., scheduling a DAG of homogeneous tasks or an independent set of heterogeneous tasks, leads to NP-hard problems. Reasonable heuristics exist for these simpler prob...More

Code:

Data:

Your rating :
0

 

Tags
Comments