arrow
返回

HybSMRP: a hybrid scheduling algorithm in Hadoop MapReduce framework

delete2019-11-30
delete15
delete
OA
AI
A
Abolfazl Gandomi
M
Midia Reshadi *
A
Ali Movaghar
A
Ahmad Khademzadeh
DOI:10.1186/s40537-019-0253-9delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Due to the advent of new technologies, devices, and communication tools such as social networking sites, the amount of data produced by mankind is growing rapidly every year. Big data is a collection of large datasets that cannot be processed using traditional computing techniques. MapReduce has been introduced to solve large-data computational problems. It is specifically designed to run on commodity hardware, and it depends on dividing and conquering principles. Nowadays, the focus of researchers has shifted towards Hadoop MapReduce. One of the most outstanding characteristics of MapReduce is data locality-aware scheduling. Data locality-aware scheduler is a further efficient solution to optimize one or a set of performance metrics such as data locality, energy consumption and job completion time. Similar to all situations, time and scheduling are the most important aspects of the MapReduce framework. Therefore, many scheduling algorithms have been proposed in the past decades. The main ideas of these algorithms are increasing data locality rate and decreasing the response and completion time. In this paper, a new hybrid scheduling algorithm has been proposed, which uses dynamic priority and localization ID techniques and focuses on increasing data locality rate and decreasing completion time. The proposed algorithm was evaluated and compared with Hadoop default schedulers (FIFO, Fair), by running concurrent workloads consisting of Wordcount and Terasort benchmarks. The experimental results show that the proposed algorithm is faster than FIFO and Fair scheduling, achieves higher data locality rate and avoids wasting resources.
Keyword:
MapReduce
Scheduling
Hybrid algorithm
Data Locality
Dynamic priority
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Big Data 封面图
Journal of Big Data
IF:
6.4
论文数:
1.5K
被引数:
1.1W

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
I
Islamic Azad University
学者数:
4.0W
论文数: 3.3W
被引数: 9.8K
引用论文

引用论文

Real Space Renormalization Group Methods and Quantum Groups
err1996-02-12
err0
errOAAI
errMiguel A. Martín-Delgado; Germán Sierra
err分享
err收藏
err分享
err收藏
An Improved Algorithm for Optimizing MapReduce Based on Locality and Overlapping
err2018-12-01
err9
errOAAI
errLi, Jianjiang; Wang, Jie; Lyu, Bin; Wu, Jie; Yang, Xiaolei
err分享
err收藏
err分享
err收藏
A New Data Layout Scheme for Energy-Efficient MapReduce Processing Tasks
err2018-02-26
err5
PREAI
errTran, Xuan T.; Tien Van Do; Rotter, Csaba; Hwang, Dosam
err分享
err收藏
Heterogeneous non-canonical nucleosomes predominate in yeast cellsin situ
err
IF0
err2021-04-04
err0
errOAAI
errZhi Yang Tan; Shujun Cai; Alex J. Noble; Jon K. Chen; Jian Shi; Lu Gan
err分享
err收藏
err分享
err收藏
学者 查看更多内容