Paper Info
Title
SHadoop: Improving MapReduce performance by optimizing job execution mechanism in Hadoop clusters
Abstract
As a widely-used parallel computing framework for big data processing today, the Hadoop MapReduce framework puts more emphasis on high-throughput of data than on low-latency of job execution. However, today more and more big data applications developed with MapReduce require quick response time. As a result, improving the performance of MapReduce jobs, especially for short jobs, is of great significance in practice and has attracted more and more attentions from both academia and industry. A lot of efforts have been made to improve the performance of Hadoop from job scheduling or job parameter optimization level. In this paper, we explore an approach to improve the performance of the Hadoop MapReduce framework by optimizing the job and task execution mechanism. First of all, by analyzing the job and task execution mechanism in MapReduce framework we reveal two critical limitations to job execution performance. Then we propose two major optimizations to the MapReduce job and task execution mechanisms: first, we optimize the setup and cleanup tasks of a MapReduce job to reduce the time cost during the initialization and termination stages of the job; second, instead of adopting the loose heartbeat-based communication mechanism to transmit all messages between the JobTracker and TaskTrackers, we introduce an instant messaging communication mechanism for accelerating performance-sensitive task scheduling and execution. Finally, we implement SHadoop, an optimized and fully compatible version of Hadoop that aims at shortening the execution time cost of MapReduce jobs, especially for short jobs. Experimental results show that compared to the standard Hadoop, SHadoop can achieve stable performance improvement by around 25% on average for comprehensive benchmarks without losing scalability and speedup. Our optimization work has passed a production-level test in Intel and has been integrated into the Intel Distributed Hadoop (IDH). To the best of our knowledge, this work is the first effort that explores on optimizing the execution mechanism inside map/reduce tasks of a job. The advantage is that it can complement job scheduling optimizations to further improve the job execution performance.
Year
DOI
Venue
2014
10.1016/j.jpdc.2013.10.003
J. Parallel Distrib. Comput.
Keywords
Field
DocType
job scheduling optimizations,job execution performance,hadoop mapreduce framework,job execution,mapreduce job,improving mapreduce performance,task execution mechanism,optimizing job execution mechanism,job parameter optimization level,short job,job scheduling,execution mechanism,hadoop cluster,distributed processing,parallel computing,cloud computing
Scheduling (computing),Computer science,Parallel computing,Job scheduler,Initialization,Big data,Operating system,Distributed computing,Speedup,Performance improvement,Scalability,Cloud computing
Journal
Volume
Issue
ISSN
74
3
0743-7315
Citations 
PageRank 
References 
28
1.01
22
Authors
7
Name
Order
Citations
PageRank
Rong Gu111017.77
Xiaoliang Yang2321.45
Jinshuang Yan3321.45
Yuanhao Sun4522.84
Bing Wang5291.40
Chunfeng Yuan641830.84
Huang, Yihua716722.07