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

[硕士论文]云环境下基于贪心模型的作业调度算法研究与实现

[日期:2014-11-29] 来源:CNKI  作者: 冯龙华 [字体: ]

云环境下基于贪心模型的作业调度算法研究与实现

重庆大学 冯龙华

本文系统研究了云计算技术、贪心算法以及云环境下的资源分配和作业调度问题,系统研究了多种作业调度算法,并以贪心算法的问题分解思想为基础,构造了贪心模型,提出了云环境下基于贪心模型的作业调度策略。该算法区别于传统的注重效率的作业调度算法,也区别于近几年提出地侧重用户服务质量的作业调度算法,提出在云环境下的资源分配和作业调度中建立起双重兼顾:兼顾效率和公平。 第一重兼顾,将用户任务按照QoS偏好分类和描述,将用户任务分入不同的类型队列中;每个队列中定义公平性评判J函数,来评判资源分配的结果是否满足用户的多样性需求。 第二重兼顾,不同类型的任务进入相应算法分支,根据队列的不同特点,采用改进的短作业优先算法,进行资源的快速分配,实现每个算法分支中的分配最优。 最后,扩展CloudSim云计算平台,在Cloudlet类中加入新成员变量和设定和获取这些成员变量的方法,重载了DatacenterBroker类中的bindCloudletToVM()方法,重编译了CloudSim源代码,实现了本文提出地基于贪心模型的作业调度策略。经结果分析,得出该算法能实现双重兼顾,有效的执行用户任务,也能很好的满足用户对服务质量的要求。


云环境下基于贪心模型的作业调度算法研究与实现

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