A smart speculative execution strategy based on node classification for heterogeneous Hadoop systems

Liu, Q; Cai, W; Shen, J; Fu, Z; Linge, N

Abstract

MapReduce (MR) has been widely used to process distributed large data sets. Meanwhile, speculative execution is known as an approach for dealing with same problems by backing up those tasks running on a low performance machine to a higher one. In this paper, we have modified some pitfalls and taken heterogeneous environment into consideration. We also have implemented it in Hadoop-2.6 based on node classification, this strategy is called Speculation-NC and optimized Hadoop is called Hadoop-NC. Experiment results show that our method can correctly backup a task, improve the performance of MRV2 and decrease the execution time and resource consumption compared with traditional strategy.

• Publication Date: Mar 3, 2016
• Deposit Date: Nov 4, 2016
• Pages: 223-227
• Book Title: 2016 18th International Conference on Advanced Communication Technology (ICACT)
• ISBN: 9788996865063
• DOI: https://doi.org/10.1109/ICACT.2016.7423338
• Publisher URL: http://dx.doi.org/10.1109/ICACT.2016.7423338