arrow
返回

An Enhanced Data-Locality-Aware Task Scheduling Algorithm for Hadoop Applications

delete2018-12-01
delete13
PRE
AI
D
Dongjoo Choi
M
Myunghoon Jeon
N
Namgi Kim
B
Byoung-Dai Lee *
DOI:10.1109/JSYST.2017.2764481delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In general, Hadoop improves the task scheduling performance by determining data locality based on the location in which the input splits and MapTask are executed. However, if an input split consists of multiple data blocks that are distributed and stored in different nodes, this data location method fails to cope with the degradation in processing performance due to the increased frequency of data block copying. We propose a task scheduling algorithm that solves this issue by defining a method to classify data locality taking into account the location of all data blocks that comprise an input split, categorizing tasks based on the defined method, and sequentially assigning tasks according to a given priority. This study measures the performance of the proposed algorithm through a comparison of the total processing time, MapTask performance time, and data block copying frequency between the proposed algorithm and Hadoop's default task scheduling algorithm. The test results show that the proposed algorithm improved the total processing time by up to 25% and the data block copying frequency by up to 28%, when compared to the default algorithm.
Keyword:
Data locality
Hadoop distributed file system (HDFS)
MapReduce
task scheduling
AI总结

AI总结

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

期刊

I
IEEE Open Journal of Circuits and Systems
IF:
2.4
论文数:
4.5K
被引数:
387

机构

K
Kyonggi University
学者数:
1.5K
论文数: 2.1K
被引数: 2.6K
引用论文

引用论文

PTBP1 enhances exon11a skipping in Mena pre-mRNA to promote migration and invasion in lung carcinoma cells
err2019-08-01
err0
PREAI
errShuaiguang Li; Lianghua Shen; Luyuan Huang; Sijia Lei; Xingdong Cai; Mason Breitzig; Bin Zhang; Annan Yang; Wenzuo Ji; Meiyan Huang; Qing Zheng; Hanxiao Sun; Feng Wang
err分享
err收藏
Development of the Attitudes About Romance and Mate Selection Scale*
err2004-02-16
err0
errOAAI
errNathan P. Cobb; Jeffry H. Larson; Wendy L. Watson
err分享
err收藏
vLocality: Revisiting Data Locality for MapReduce in Virtualized Clouds
err2017-01-01
err19
PREAI
errMa, Xiaoqiang; Fan, Xiaoyi; Liu, Jiangchuan; Jiang, Hongbo; Peng, Kai
err分享
err收藏
err分享
err收藏
err分享
err收藏
Risky Sexual Behavior among Arrested Adolescent Males: The Role of Future Expectations and Impulse Control
err2019-04-15
err0
PREAI
errAlissa Knowles; Jenny K. Rinehart; Laurence Steinberg; Paul J. Frick; Elizabeth Cauffman
err分享
err收藏
学者 查看更多内容