Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors

Dimitrios Fotakis, Ioannis Milis, Emmanouil Zampetakis +1

We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preemptive scheduling in MapReduce sys…