清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

Performance Improvement of MapReduce Framework in Heterogeneous Context using Reinforcement Learning

作者
Nenavath Srinivas Naik,Atul Negi,V. N. Sastry
出处
期刊:Procedia Computer Science [Elsevier BV]
卷期号:50: 169-175 被引量:19
标识
DOI:10.1016/j.procs.2015.04.080
摘要

MapReduce is presently established as an important distributed and parallel programming model with wide acclaim for large scale computing. Intelligent scheduling decisions can help in reducing the overall runtime of the jobs. MapReduce performance is currently limited by its default scheduler, which does not adapt well in heterogeneous environments. Heterogeneous environments were considered in Longest Approximate Time to End scheduler. This too has several shortcomings due to the static manner in which it computes progress of tasks. The lack of adequate approach to heterogeneous environments is currently being taken up in recent research. In this paper, we propose a novel MapReduce scheduler in heterogeneous environments based on Reinforcement learning called MapReduce Reinforcement Learning scheduler, which observes the system state of task execution and suggests speculative re-execution of the slower tasks to other available nodes in the cluster for faster execution. The proposed approach adapts to the heterogeneous environment and no prior knowledge of the environmental characteristics are required. It is expected that over a few runs the system would be able to better map the computing requirements to the resources available in a heterogeneous cluster and minimizes the overall job completion time.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
留胡子的翠容完成签到,获得积分10
刚刚
5秒前
典雅涵瑶完成签到,获得积分10
12秒前
12秒前
ww完成签到,获得积分10
14秒前
20秒前
nanjing01完成签到 ,获得积分10
30秒前
打打的应助被seeyou14采纳,获得20
31秒前
善良士晋完成签到,获得积分10
33秒前
慕容杏子完成签到 ,获得积分10
35秒前
哈哈完成签到 ,获得积分10
36秒前
cadcae完成签到,获得积分10
39秒前
hyh完成签到,获得积分10
40秒前
眼睛大的翠绿完成签到 ,获得积分10
40秒前
Clover完成签到,获得积分10
42秒前
乐正怡完成签到 ,获得积分0
45秒前
47秒前
54秒前
粗心的涔雨完成签到,获得积分10
58秒前
真实的画板完成签到 ,获得积分10
1分钟前
老北京完成签到,获得积分10
1分钟前
逍遥子完成签到,获得积分10
1分钟前
温暖奎完成签到,获得积分10
1分钟前
1分钟前
淡然完成签到 ,获得积分10
1分钟前
seeyou14发布了新的文献求助20
1分钟前
简奥斯汀完成签到 ,获得积分10
1分钟前
miaorunquan完成签到,获得积分0
1分钟前
半月完成签到 ,获得积分10
1分钟前
zyjsunye完成签到 ,获得积分10
1分钟前
健康的忘幽完成签到,获得积分10
1分钟前
1分钟前
闪闪小凡完成签到,获得积分10
1分钟前
小小菜完成签到 ,获得积分10
1分钟前
白的肥发布了新的文献求助10
1分钟前
Alice完成签到 ,获得积分10
1分钟前
n01W97的应助被科研通管家采纳,获得20
1分钟前
詹姆斯哈登完成签到,获得积分0
1分钟前
stone完成签到 ,获得积分10
2分钟前
我很好完成签到 ,获得积分10
2分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8185496
求助须知:如何正确求助?哪些是违规求助? 9574168
关于积分的说明 21834498
捐赠科研通 7783092
什么是DOI,文献DOI怎么找? 3434577
关于科研通互助平台的介绍 2558949
邀请新用户注册赠送积分活动 2481346