你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[硕士论文]云计算环境下基于MapReduce模型的任务调度算法研究

[日期:2013-10-12] 来源:CNKI  作者:邹伟明 [字体: ]

云计算环境下基于MapReduce模型的任务调度算法研究

新疆大学  邹伟明

本文首先介绍了云计算的背景及相关技术,重点对MapReduce编程模型进行描述和分析,详细介绍了MapReduce的执行过程;其次,介绍云计算环境下基于MapReduce编程模型的任务调度的新特征,并详细介绍了几种典型的云平台任务调度算法,其主要包括:FIFO算法、MaxCover-Balance算法、公平算法、延迟调度算法、遗传算法。 在认真分析和研究云计算相关技术以及各算法的优缺点后,提出了两个改进的任务调度算法。首先,针对已有的延迟调度算法存在的问题进行改进,通过分析数据中心计算节点空闲速率、网络传输速率、节点负载等各动态参数,根据概率模型调整每个作业的等待时间阈值以及空闲计算节点的等待时间,优化算法性能;其次,对原有自适应遗传算法进行改进,在保证用户公平性的前提下,将任务调度到输入数据所在的计算节点以减少网络传输开销,并以缩短总任务的完成时间及提高用户满意度为目标,优化算法性能。


云计算环境下基于MapReduce模型的任务调度算法研究

收藏 推荐 打印 | 录入:574107552 | 阅读:
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款