An Adaptively Speculative Execution Strategy Based on Real-Time Resource Awareness in A Multi- Job Heterogeneous Environment

Qi Liu,Weidong Cai,Qiang Liu,Jian Shen,Zhangjie Fu,Xiaodong Liu,Nigel Linge
DOI: https://doi.org/10.3837/tiis.2017.02.004
2017-01-01
Abstract:MapReduce (MRV1), a popular programming model, proposed by Google, has been well used to process large datasets in Hadoop, an open source cloud platform. Its new version MapReduce 2.0 (MRV2) developed along with the emerging of Yarn has achieved obvious improvement over MRV1. However, MRV2 suffers from long finishing time on certain types of jobs. Speculative Execution (SE) has been presented as an approach to the problem above by backing up those delayed jobs from low- performance machines to higher ones. In this paper, an adaptive SE strategy (ASE) is presented in Hadoop-2.6.0. Experiment results have depicted that the ASE duplicates tasks according to real- time resources usage among work nodes in a cloud. In addition, the performance of MRV2 is largely improved using the ASE strategy on job execution time and resource consumption, whether in a multi- job environment.
What problem does this paper attempt to address?