GRAPHENE: Packing and Dependency-Aware Scheduling for Data-Parallel Clusters
OSDI, pp. 81-97, 2016.
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
Full Text (Upload PDF)
PPT (Upload PPT)