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.

OPTIMA: On-Line Partitioning Skew Mitigation for MapReduce with Resource Adjustment.

Improving MapReduce Performance with Partial Speculative Execution

Join Query Optimization Based on MapReduce under Skewed Data

A Real-Time Partition Generation Mechanism for Data Skew Mitigation in Spark Computing Environment

LIBRA: Lightweight Data Skew Mitigation in MapReduce

Improving MapReduce Performance Using Smart Speculative Execution Strategy

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

OPTAS: Optimal Data Placement in MapReduce.

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

Performance Optimization for Short MapReduce Job Execution in Hadoop

Moving Hadoop into the Cloud with Flexible Slot Management and Speculative Execution

Hybrid Coded MapReduce for Latency-Constrained Tasks with Straggling Servers

Optimizing resources to mitigate stragglers through virtualization in run time

SkewControl: Gini out of the Bottle.

OPTIMIZATION FOR SPARK MISSION PERFORMANCE BASED ON DATA CHARACTERISTICS

Scheduling Algorithm Based on Prefetching in MapReduce Clusters

SMART: Speedup Job Completion Time by Scheduling Reduce Tasks

Optimizing MapReduce for Highly Distributed Environments

ReLoca: Optimize Resource Allocation for Data-parallel Jobs Using Deep Learning

Cost-Based Optimization Of Logical Partitions For A Query Workload In A Hadoop Data Warehouse

Parallel Sorting by Approximate Splitting for Multi-core Processors