Skip to Main content Skip to Navigation
Conference papers

Energy-Driven Straggler Mitigation in MapReduce

Tien-Dat Phan 1 Shadi Ibrahim 2, 3 Amelie Zhou 2 Guillaume Aupy 4 Gabriel Antoniu 1
1 KerData - Scalable Storage for Clouds and Beyond
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ASCOLA - Aspect and Composition Languages
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
4 TADAAM - Topology-Aware System-Scale Data Management for High-Performance Computing
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Abstract : Energy consumption is an important concern for large-scale data-centers, which results in huge monetary cost for data-center operators. Due to the hardware heterogeneity and contentions between concurrent workloads, straggler mitigation is important to many Big Data applications running in large-scale data-centers and the speculative execution technique is widely-used to handle stragglers. Although a large number of studies have been proposed to improve the performance of Big Data applications using speculative execution, few of them have studied the energy efficiency of their solutions. In this paper, we propose two techniques to improve the energy efficiency of speculative executions while ensuring comparable performance. Specifically, we propose a hierarchical straggler detection mechanism which can greatly reduce the number of killed speculative copies and hence save the energy consumption. We also propose an energy-aware speculative copy allocation method which considers the trade-off between performance and energy when allocating speculative copies. We implement both techniques into Hadoop and evaluate them using representative MapReduce benchmarks. Results show that our solution can reduce the energy waste on killed speculative copies by up to 100% and improve the energy efficiency by 20% compared to state-of-the-art mechanisms.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Shadi Ibrahim Connect in order to contact the contributor
Submitted on : Tuesday, July 11, 2017 - 11:09:16 AM
Last modification on : Friday, December 3, 2021 - 3:38:11 PM
Long-term archiving on: : Thursday, January 25, 2018 - 4:46:14 AM


Files produced by the author(s)



Tien-Dat Phan, Shadi Ibrahim, Amelie Zhou, Guillaume Aupy, Gabriel Antoniu. Energy-Driven Straggler Mitigation in MapReduce. Euro-Par 2017 : 23rd International Conference on Parallel and Distributed Computing, Aug 2017, Santiago de Compostela, Spain. ⟨10.1007/978-3-319-64203-1_28⟩. ⟨hal-01560044⟩



Record views


Files downloads