heavy as well, especially for reduce operations.Existing fair schedulers for clusters, such as Quincy[18] and the Hadoop Fair Scheduler [2, 34], ignore the heterogeneity of user demands, and allocate resources at the granularity of slots, where a slot is a fixed fraction of a node. This leads to inefficient allocation as a slot is more often than not a poor match for the task demands.