It is a fact that the attention of research community in computer science, business executives, and decision makers is drastically drawn by big data. As the volume of data becomes bigger, it needs performance-oriented data-intensive processing frameworks such as MapReduce, which can scale computation on large commodity clusters. Hadoop MapReduce processes data in Hadoop Distributed File System as jobs scheduled according to YARN fair scheduler and capacity scheduler. However, with advancement and dynamic changes in hardware and operating environments, the performance of clusters is greatly affected. Various efforts in literature have been made to address the issues of heterogeneity (i.e., clusters consisting of virtual machines and machines with different hardware), network communication, data locality, better resource utilization, and run-time scheduling. In this paper, we present a survey to discuss various research efforts made so far to improve Hadoop MapReduce scheduling. We classify scheduling algorithms and techniques proposed in the literature so far based on their addressing areas and present a taxonomy. Furthermore, we also discuss various aspects of open issues and challenges in the scheduling of MapReduce to improve its performance.

Item Type:	Refereed Article
Keywords:	scheduling, task scheduling, job scheduling, data-intensive computing, big data, cloud
Research Division:	Information and Computing Sciences
Research Group:	Information Systems
Research Field:	Information Systems Theory
Objective Division:	Information and Communication Services
Objective Group:	Computer Software and Services
Objective Field:	Computer Software and Services not elsewhere classified
Author:	Kang, BH (Professor Byeong Kang)
ID Code:	106686
Year Published:	2015
Web of Science® Times Cited:	3
Deposited By:	Information and Communication Technology
Deposited On:	2016-02-17
Last Modified:	2017-11-20
Downloads:	0