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.

Improving the Memory Efficiency of In-Memory MapReduce Based HPC Systems.

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

Adaptive memory reservation strategy for heavy workloads in the Spark environment

Memory optimization of Spark parallel computing framework

Performance Optimization for Short MapReduce Job Execution in Hadoop

A New Scheme for Cache Optimization Based on Cluster Computing Framework Spark

An Improved Memory Cache Management Study Based on Spark

An adaptive memory tuning strategy with high performance for Spark.

Efficient. Scalable and Robust Data Shuffle Service for Distributed MapReduce Computing on Cloud

A Quantitative Approach for Adopting Disaggregated Memory in HPC Systems

Optimization of Task Assignment Strategy for Map-Reduce

Efficient shuffle management with SCache for DAG computing frameworks.

MCS: Memory Constraint Strategy for Unified Memory Manager in Spark.

Improving MapReduce Performance in a Heterogeneous Cloud: A Measurement Study

Efficient Shuffle Management for DAG Computing Frameworks Based on the FRQ Model

MespaConfig: Memory-Sparing Configuration Auto-Tuning for Co-Located In-Memory Cluster Computing Jobs

Evaluating the Potential of Disaggregated Memory Systems for HPC applications

An Adaptive Tuning Strategy on Spark Based on In-Memory Computation Characteristics

An Efficiency-Aware Scheduling for Data-Intensive Computations on Mapreduce Clusters

MURS: Mitigating Memory Pressure in Service-oriented Data Processing Systems