arrow
Return

Classification Framework of MapReduce Scheduling Algorithms

delete2015-04-16
delete49
PRE
AI
N
Nidhi Tiwari *
S
Santonu Sarkar
U
Umesh Bellur
M
Maria Indrawan
DOI:10.1145/2693315delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
MapReduce
Scheduling Algorithms
Analysis
Distributed computing
distributed data
scheduling
MapReduce
big-data
Hadoop
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

I
infosys limited
Scholars:
84
Papers: 69
Citations: 0
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
B
I
indian institute of technology (iit) - bombay
Scholars:
6.0K
Papers: 5.6K
Citations: 0
researcher View more organizations