Energy Efficient Scheduling of MapReduce Jobs - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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.

Dates and versions

hal-01020100 , version 1 (07-07-2014)

Identifiers

Cite

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⟩
185 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More