收藏本站
《重庆大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

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

冯龙华  
【摘要】:云计算是新兴商业计算模式之一,是并行计算、分布式计算和网格计算的发展。云计算充分利用成熟的虚拟化这一关键技术封装打包数据中心的资源,通过互联网将服务提供给用户,以满足用户的多样性需求。云计算特有的商业性,使得云供应商除关注资源分配和作业调度的效率之外,更要关注用户对服务质量的满意度。云环境下的资源分配和作业调度两个关键技术,有别于以往分布式计算,具有商业性、面向服务和以用户为中心的特性。 传统的云计算作业调度策略存在着不足:注重效率却忽略了服务质量,注重公平性却降低了效率。本文系统研究了云计算技术、贪心算法以及云环境下的资源分配和作业调度问题,系统研究了多种作业调度算法,并以贪心算法的问题分解思想为基础,构造了贪心模型,提出了云环境下基于贪心模型的作业调度策略。该算法区别于传统的注重效率的作业调度算法,也区别于近几年提出地侧重用户服务质量的作业调度算法,提出在云环境下的资源分配和作业调度中建立起双重兼顾:兼顾效率和公平。 第一重兼顾,将用户任务按照QoS偏好分类和描述,将用户任务分入不同的类型队列中;每个队列中定义公平性评判J函数,来评判资源分配的结果是否满足用户的多样性需求。 第二重兼顾,不同类型的任务进入相应算法分支,根据队列的不同特点,采用改进的短作业优先算法,进行资源的快速分配,实现每个算法分支中的分配最优。 最后,扩展CloudSim云计算平台,在Cloudlet类中加入新成员变量和设定和获取这些成员变量的方法,重载了DatacenterBroker类中的bindCloudletToVM()方法,重编译了CloudSim源代码,实现了本文提出地基于贪心模型的作业调度策略。经结果分析,得出该算法能实现双重兼顾,有效的执行用户任务,也能很好的满足用户对服务质量的要求。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
2 高曙;郑德;;一种基于蚁群算法的任务调度方法[J];微计算机信息;2007年06期
【共引文献】
中国期刊全文数据库 前10条
1 王春莲;邱洪泽;;一种基于云遗传算法的网格任务调度算法[J];电脑知识与技术;2009年05期
2 郝伟;韩英;;一种基于XML的图像存储方法[J];电脑知识与技术;2011年04期
3 刘怀愚;朱昌杰;李璟;;时间复杂度的几种计算方法[J];电脑知识与技术;2011年19期
4 冯慧玲;;基于Visual C++的着色问题的回溯算法设计[J];电脑知识与技术;2011年33期
5 徐玉琴;张丽;王增平;;基于AER模型的配电网大面积断电供电恢复算法[J];电网技术;2009年12期
6 何坤金;景雪琴;刘景;;高级程序设计语言的实践与教学方法的探讨[J];福建电脑;2009年06期
7 郑世明;高志年;韦伟;苗壮;邵荣明;;基于云模型的网格任务调度遗传算法研究[J];电子科技大学学报;2012年06期
8 孙宏志;靳松;岳康;;云环境下对遗传蚁群算法的改进研究[J];计算机光盘软件与应用;2012年23期
9 孙如祥;阳琼芳;夏曼;;基于遗传算法的网格工作流调度综述[J];轻工科技;2013年06期
10 饶彦;;《算法设计与分析》教学中采用学生讲课模式的改革探索[J];轻工科技;2013年06期
中国重要会议论文全文数据库 前2条
1 程青松;刘天成;高翚;;云平台多业务虚拟计算资源争用研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年
2 李先毅;高山;刘柱;刘瑾;;高校信息化运维体系中的校园云数据中心建设[A];中国高等教育学会教育信息化分会第十二次学术年会论文集[C];2014年
中国博士学位论文全文数据库 前10条
1 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
2 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年
3 丁磊;多微网配电系统的分层孤岛运行及保护控制[D];山东大学;2007年
4 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
5 吕红霞;铁路大型客运站作业计划智能编制的优化技术和方法研究[D];西南交通大学;2008年
6 张玮;防止大电网连锁跳闸事故的广域后备保护策略研究[D];山东大学;2008年
7 张云祥;高强度线材热加工的组织演变和性能预报系统研究[D];华中科技大学;2010年
8 孙琼;下一代互联网的报文标识与查找技术的研究[D];北京邮电大学;2010年
9 钟慧荣;电力系统黑启动与网架重构优化技术研究[D];华北电力大学;2012年
10 肖峰;离子通道Markov建模及分析[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 韩蕾;基于遗传算法的自动组卷系统的研究与实现[D];中国海洋大学;2010年
2 柴艳丽;复音同义词检索与分析系统的设计与研究[D];广西民族大学;2010年
3 赵达龙;无线传感器网络路由协议与算法的优化与研究[D];南京理工大学;2011年
4 杨文杰;基于PDA平台的无人机飞行监视系统研究[D];中南大学;2011年
5 黄惠敏;基于移动Agent的数据挖掘技术研究[D];重庆交通大学;2011年
6 卢东;数控裁剪机智能化运动控制系统的研究[D];浙江工业大学;2010年
7 梁慰庭;两类解决基于光网络的分布式计算系统的项目调度问题的混合遗传算法[D];上海交通大学;2011年
8 刘亮;某型装备模拟训练系统研究与设计[D];华中科技大学;2010年
9 葛新;基于云计算集群扩展中的调度问题研究[D];中国科学技术大学;2011年
10 郑娜;基于混合自适应遗传算法的动态网格调度问题研究[D];长沙理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
2 殷卫红;耿新民;殷脂;;移动计算环境下异构数据快速同步模型的设计与研究[J];微计算机信息;2006年12期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026