位置:成果数据库 > 期刊 > 期刊详情页
基于任务属性的MapReduce任务调度算法改进
  • ISSN号:1009-7902
  • 期刊名称:南京晓庄学院学报
  • 时间:2014
  • 页码:82-86
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京晓庄学院数学与信息技术学院,江苏南京211171
  • 相关基金:国家自然科学基金(61202136); 江苏省科技项目(BY2013095-3-11); 南京晓庄学院科研项目(2012NXY14;2013NXY99)
  • 相关项目:云计算环境下服务组合的自治愈关键技术研究
中文摘要:

针对MapReduce任务调度中任务属性取默认值的不合理性以及人为指定值的不确定性,对调度算法实现动态调整任务优先级、计算合理的Reduce任务数、明确Reduce任务启动时机等改进,达到提升任务并行度、缩短作业执行时间的目的.Fair与LATE算法改进前后的实验结果表明,基于任务属性的改进能提高调度算法性能与作业整体执行效率.

英文摘要:

Task scheduling is the core problem in MapReduce.Researches on scheduling algorithm rarely involve task attributes.Aiming at the irrationality of default values of the task attributes and the uncertainty of artificially specified values,this study made dynamic priority adjustments and calculated the rational number and the starting time of Reduce tasks,with a view to enhancing tasks parallelism and reducing the executing time of jobs.The results of the experiments based on Fair and LATE algorithms show that the improvement based on task attributes improves the scheduling algorithm performance and the overall jobs execution efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《南京晓庄学院学报》
  • 主管单位:南京市教育局
  • 主办单位:南京晓庄学院
  • 主编:王国聘
  • 地址:南京市北圩路41号
  • 邮编:210017
  • 邮箱:njxzxb@126.com
  • 电话:025-86569179 86178215
  • 国际标准刊号:ISSN:1009-7902
  • 国内统一刊号:ISSN:32-1619/C
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:2927