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.

MapReduce Job Optimization: A Mapping Study

A Survey on MapReduce Optimization Technologies

Performance Optimization for Short MapReduce Job Execution in Hadoop

Query optimization for massively parallel data processing.

Optimization of Task Assignment Strategy for Map-Reduce

Optimization Analysis of Hadoop.

Energy Consumption Modeling and Optimization Analysis for MapReduce

SHadoop: Improving MapReduce Performance by Optimizing Job Execution Mechanism in Hadoop Clusters

Optimizing MapReduce for Highly Distributed Environments

The performance of MapReduce: an in-depth study

Optimal Task Scheduling in MapReduce

MapReduce Parallel Programming Model: A State-of-the-Art Survey

MapReduce model-based optimization of range queries

Energy Efficiency for MapReduce Workloads: an In-Depth Study

The Performance of MapReduce

An Incremental Partitioning Strategy for Data Balance on MapReduce

An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing

Research and Comparison of SQL Optimization Techniques Based on MapReduce

Optimizing Internal Overlaps by Self-Adjusting Resource Allocation in Multi-Stage Computing Systems

The Optimization of the Big Data Cleaning Based on Task Merging

An Efficient Job Scheduling for Map Reduce Clusters