Skip to Main content Skip to Navigation
New interface
Conference papers

Energy Efficient Scheduling of MapReduce Jobs

Abstract : MapReduce is emerged as a prominent programming model for data-intensive computation. In this work, we study power-aware MapReduce scheduling in the speed scaling setting first introduced by Yao et al. [FOCS 1995]. We focus on the minimization of the total weighted completion time of a set of MapReduce jobs under a given budget of energy. Using a linear programming relaxation of our problem, we derive a polynomial time constant-factor approximation algorithm. We also propose a convex programming formulation that we combine with standard list scheduling policies, and we evaluate their performance using simulations.
Document type :
Conference papers
Complete list of metadata
Contributor : Zois Georgios Connect in order to contact the contributor
Submitted on : Monday, July 7, 2014 - 5:06:35 PM
Last modification on : Sunday, June 26, 2022 - 10:00:31 AM

Links full text



Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, et al.. Energy Efficient Scheduling of MapReduce Jobs. 20th International Conference on Parallel Processing (Euro-Par 2014), Aug 2014, Porto, Portugal. pp.198-209, ⟨10.1007/978-3-319-09873-9_17⟩. ⟨hal-01020100⟩



Record views