Abstract: Data intensive computations in data centers are performed by an increasingly popular programming framework named MapReduce. An advantage of this framework is that the algorithm is divided ...