MRA++: Scheduling and data placement on MapReduce for heterogeneous environments

Abstract : MapReduce has emerged as a popular programming model in the field of data-intensive computing. This is due to its simplistic design, which provides ease of use for programmers, and its framework implementations such as Hadoop, which have been adopted by large business and technology companies. In this paper we make some improvements to the Hadoop MapReduce framework by introducing algorithms that are suitable for heterogeneous environments. The goal is to efficiently perform data-intensive computing in heterogeneous environments. The need for these adaptations derives from the fact that, following the framework design proposed by Google, Hadoop is optimized to run in large homogeneous clusters. Hence we propose MRA++, a new MapReduce framework design that considers the heterogeneity of nodes during data distribution, task scheduling and job control. MRA++establishes a training task to gather information prior to the data distribution. However, we show that the delay introduced in the setup phase is offset by the effectiveness of the mechanisms and algorithms, that achieve performance gains of more than 70% in 10 Mbps networks.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01197424
Contributor : Lip6 Publications <>
Submitted on : Friday, September 11, 2015 - 4:20:17 PM
Last modification on : Thursday, March 21, 2019 - 2:49:03 PM

Identifiers

Citation

Julio Anjos, Ivan Carrera Izurieta, Wagner Kolberg, Andre Luis Tibola, Luciana Arantes, et al.. MRA++: Scheduling and data placement on MapReduce for heterogeneous environments. Future Generation Computer Systems, Elsevier, 2015, 42, pp.22-35. ⟨10.1016/j.future.2014.09.001⟩. ⟨hal-01197424⟩

Share

Metrics

Record views

331