arrow
Return

MEST: A Model-Driven Efficient Searching Approach for MapReduce Self-Tuning

delete2017-01-01
delete11
delete
OA
AI
Z
Zhendong Bei
Z
Zhibin Yu *
Q
Qixiao Liu
C
Chengzhong Xu
S
Shengzhong Feng
S
Shuang Song
DOI:10.1109/ACCESS.2017.2672675delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Hadoop is the most popular implementation framework of the MapReduce programming model, and it has a number of performance-critical configuration parameters. However, manually setting these parameters to their optimal values not only needs in-depth knowledge on Hadoop as well as the job itself, but also requires a large amount of time and efforts. Automatic approaches have therefore been proposed. Their usage, however, is still quite limited due to the intolerably long searching time. In this paper, we introduce MapreducE Self-Tuning (MEST), a framework that accelerates the searching process for the optimal configuration of a given Hadoop application. We have devised a novel mechanism by integrating the model trees algorithm with the genetic algorithm. As such, MEST significantly reduces the searching time by removing unnecessary profiling, modeling, and searching steps, which are mandatory for existing approaches. Our experiments using five benchmarks, each with two input data sets (DS1 and 2 x DS1) show that MEST improves the searching efficiency (SE) by factors of 1.37x and 2.18x on average respectively over the state-of-the-art approach.
Keywords:
MapReduce
Hadoop
self-tuning
model trees
genetic algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

C
chinese academy of sciences
Scholars:
56.4W
Papers: 44.9W
Citations: 704