云环境中任务调度策略研究

被引量 : 3次 | 上传用户:cuisong521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是基于网格计算、分布式计算发展的新型商业计算模型,该模型通过与互联网结合的方式来实现。云计算的核心关键是虚拟化技术,其方法是利用该技术对物理资源的各种硬件进行虚拟化,产生虚拟资源池,然后动态部署虚拟机,为用户提供这些资源,包含计算、网络、存储等资源。随着云计算的数据存储处理规模不断扩大以及外在用户使用数量的日益增加,如何在提高云环境中资源的使用效率,对用户提交的任务进行高效的调度的前提下,减少用户的等待时间,并且能够较好的满足用户的服务质量(Qo S),是目前云计算技术研究中的重要课题。因此,任务调度策略不仅是一项巨大的挑战,也是对云计算持续发展有着重大的意义。基于以上分析,本文在具体分析云计算的研究背景、研究意义,以及国内外研究现状的前提下,详细介绍了云环境下任务调度的技术背景和Hadoop云平台的任务调度算法,针对云计算任务调度策略开展了以下研究。具体分为以下三个方面:首先,本文分析了云计算背景以及云计算任务调度研究现状,系统的阐述了云计算概念、关键技术、Map Reduce V2(YARN)分布式编程框架等云计算技术。总结了已有的云任务调度算法。其次,遗传算法由于其具有并行性和全局搜索性的特征,针对云任务调度问题能够得到较好的处理结果。本文通过剖析传统遗传算法的优缺点,提出了双适应度综合乘积遗传算法(Dual Fitness Multiplied Genetic Algorithm,DFMGA),该算法综合考虑任务执行的平均时间,从而保证用户的综合满意度。最后,Hadoop作为开源的云平台,备受业界研究和应用。本文以Hadoop作为分析和验证平台,研究了Hadoop中任务调度的实现方法,分析了Hadoop常用的三种调度方法:FIFO、公平调度、容量调度。本文通过比较DFMGA和传统算法的性能,给出FIFO、传统遗传算法以及改进的遗传算法DFMGA在任务总完成时间、平均完成时间两个方面的表现,证明了改进的遗传算法DFMGA不仅具有更短的处理时间,而且具有更少的成本消耗。
其他文献
在小学数学教学工作中,教师要落实采用多样化的教学手段来提升教学的有效性,帮助学生获得良好的学习体验。但对于传统的小学数学教学工作来说,教师所采用的手段往往较为单一,
电力系统的电能质量水平受多种因素的影响,特别是微电网并网以及各种非线性的冲击负荷加重了对电力系统的污染。单项的电能质量指标并不能正确的反应电能质量的整体水平,将电
挂号是就医活动的重要组成部分,也是病人就诊的首要环节。目前,已有多家大型综合性医院提供了网络预约及自助挂号机挂号服务,其中多以输入疾病名称搜索相应的诊疗科室与专家,
近年来,随着我国建设和经济的快速发展,城市化水平的提高,但是由于劳动人员素质的参差不齐,各类工伤事故增多。然而,由于一些用人单位的不规范操作,使得很多工人得不到相应的
摘要通过对沈阳地区2013-2014年人工摘除美国白蛾网幕、人工喷洒无公害混配农药、飞防喷洒混配农药和释放周氏啮小蜂等几种美国白蛾无公害防治技术效果的试验分析,结果表明:人
介绍了以单片机AT89S52为控制核心的智能简易车辆系统设计方案。系统根据角度传感器检测的信号,控制小车在跷跷板上做相应运动,其中采用角度传感器感应板面水平角是否为零,确
我国目前处于转型期,社会矛盾问题凸显,暴力犯罪高发,维稳形势严峻。然而近年来,公安民警在履职过程中,屡遭暴力侵袭,且愈演愈烈。袭警问题并非我国独有,但对比世界各国相关
21世纪以来,问答系统因其广阔的应用前景受到学术界的广泛研究与重视。作为人工智能领域的关键问题之一,研究如何构建面向基础教育的海量知识资源和知识图谱,研制具有海量知
马克思研究公社所有制的历程与亚细亚生产方式的谜底李杰马克思晚年有没有放弃亚细亚生产方式概念,是一个涉及到如何理解亚细亚生产方式概念的历史地位的问题。弄清这一问题,必
<正>帝王纳涑与否,直接关系到一个国家的治乱兴衰。如果帝王喜欢听取善言,那么,进善言的人就会不远千里而来;不喜欢听取善言,就会把进善言的人拒之于千里之外。把进善言的人