Map task scheduling in MapReduce with data locality: Throughput and heavy-traffic optimality.

Weina Wang, Kai Zhu, Lei Ying, Jian Tan, Li Zhang

Browse the full INFOCOM paper archive.