Record Details

Classification Framework of MapReduce Scheduling Algorithms

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Classification Framework of MapReduce Scheduling Algorithms
 
Creator TIWARI, N
SARKAR, S
BELLUR, U
INDRAWAN, M
 
Subject ENVIRONMENTS
MapReduce
Scheduling Algorithms
Analysis
Distributed computing
distributed data
scheduling
MapReduce
big-data
Hadoop
 
Description A MapReduce scheduling algorithm plays a critical role in managing large clusters of hardware nodes and meeting multiple quality requirements by controlling the order and distribution of users, jobs, and tasks execution. A comprehensive and structured survey of the scheduling algorithms proposed so far is presented here using a novel multidimensional classification framework. These dimensions are (i) meeting quality requirements, (ii) scheduling entities, and (iii) adapting to dynamic environments; each dimension has its own taxonomy. An empirical evaluation framework for these algorithms is recommended. This survey identifies various open issues and directions for future research.
 
Publisher ASSOC COMPUTING MACHINERY
 
Date 2016-01-15T09:56:43Z
2016-01-15T09:56:43Z
2015
 
Type Article
 
Identifier ACM COMPUTING SURVEYS, 47(3)
0360-0300
1557-7341
http://dx.doi.org/10.1145/2693315
http://dspace.library.iitb.ac.in/jspui/handle/100/18308
 
Language en