Title: Improving straggler task performance in a heterogeneous MapReduce framework using reinforcement learning

Authors: Nenavath Srinivas Naik; Atul Negi; V.N. Sastry

Addresses: School of Computer and Information Sciences, University of Hyderabad, Hyderabad, India ' School of Computer and Information Sciences, University of Hyderabad, Hyderabad, India ' Institute for Development and Research in Banking Technology, Road No. 1, Castle Hill, Masab Tank, Hyderabad, India

Abstract: MapReduce is one of the most significant distributed and parallel processing frameworks for large-scale data-intensive jobs proposed in recent times. Intelligent scheduling decisions can potentially help in significantly reducing the overall runtime of jobs. It is observed that the total time to completion of a job gets extended because of some slow tasks. Especially in heterogeneous environments, the job completion times do not synchronise. As originally conceived, MapReduce default scheduler was not very effective about slow task identification. In the literature, longest approximate time to end (LATE) scheduler extends to the heterogeneous environment, but it has limitations in properly estimating the progress of the tasks. It takes a static view of the task progress. In this paper, we propose a novel reinforcement learning-based MapReduce scheduler for heterogeneous environments called MapReduce reinforcement learning (MRRL) scheduler. It observes the system state of task execution and suggests speculative re-execution of the slower tasks to available nodes in the heterogeneous cluster without assuming any prior knowledge of the environmental characteristics. We observe that the experimental results show consistent improvements in performance as compared to the LATE and Hadoop default schedulers for different workloads of the Hi-bench benchmark suite.

Keywords: MapReduce; reinforcement learning; speculative execution; task scheduler; heterogeneous environments.

DOI: 10.1504/IJBDI.2018.094956

International Journal of Big Data Intelligence, 2018 Vol.5 No.4, pp.201 - 215

Received: 28 Apr 2016
Accepted: 17 Oct 2016

Published online: 05 Dec 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article