云环境下能量高效的任务调度方法研究与应用

来源 :南京航空航天大学 | 被引量 : 2次 | 上传用户:landgale527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化技术的发展和应用,各行业产生的数据呈爆炸式增长。传统数据库技术不能很好地解决海量数据、高并发、快速响应、可扩展性等大数据应用问题。因此如何高效地存储和管理这些数据,是目前亟需解决的问题。云计算的经济性、可扩展性、容错性等特点使其成为大数据管理的支撑技术。随着云计算的广泛应用,数据中心的数量和规模快速增长,电费开销已经超过了硬件设备本身的购置费用,且仍处于持续增长状态。快速增长的能量消耗同时加剧全球能源危机和环境污染。因此研究云环境下能量高效的数据管理技术刻不容缓。云环境下能量高效的任务调度技术是云环境下能量高效的数据管理技术的重要组成部分,目的是通过任务调度的方法降低用于任务处理的节点在任务处理过程中的能量消耗。本文分别从单节点和多节点两个层面研究云环境下的能量高效的任务调度技术。本文的主要创新点如下:(1)由于现有的多核处理器节点上能量高效的任务调度方法通常假设可以独立控制各个内核的状态,在能耗计算阶段只考虑处理器本身的能耗而未考虑节点其他部件的能耗,且对能效的度量方式未考虑实际意义,因此提出一种面向多种内核结构的代价感知的任务调度框架。综合考虑处理器的静态功耗、动态功耗以及节点其他部件功耗,使用经济代价度量节点进行任务处理的时间代价和能量代价,将任务处理时间、等待时间和能量消耗代价统一。在此基础上分别针对独立控制、整体控制和分组控制三种内核结构的处理器设计不同的任务调度算法。使用该调度框架和任务调度算法可以降低节点的任务处理代价:当内核为独立控制结构时,负载越轻该方法相对传统方法的优势越明显;当内核为整体控制结构时,随着负载加重该方法的节点代价低于传统方法且二者之间的差距越来越大;当内核为分组控制结构时,该方法的节点代价与传统方法相比成倍减少。(2)现有的云环境任务层能量高效的数据密集型任务调度方法主要通过改变数据存储策略实现能量高效,此类方法与具体的数据存储方法和存储介质相关,不具备通用性,因此提出一种同构节点环境下与数据存储策略无关的能量高效的数据密集型任务处理方法EABD。在任务调度过程中综合考虑处理任务的节点数和节点间的负载均衡情况,降低任务处理过程中的能量消耗。尽管该方法相对于传统方法使用更多的节点处理任务,但其任务处理过程中的能量消耗比传统方法更小,在某些情况下其能量消耗甚至不足传统方法的50%。该算法的能量消耗受副本数量影响较小,且在默认3个副本的情况下该算法造成的能量浪费最少。(3)针对实际云环境下的节点异构性问题,提出一种异构节点环境下与数据存储策略和存储介质无关的能量高效的数据密集型任务处理方法MinBalance,将任务调度过程分为节点选择和负载均衡两步。在节点选择过程中,定义四种不同的节点权值,根据贪心算法选择权值最小的节点进行任务处理。在负载均衡阶段对参与任务处理的节点的负载进行均衡,减少节点因等待而造成的能量浪费。该方法充分考虑节点的性能和功耗的异构性,降低任务处理的能量消耗,当待处理的数据量较大时,MinBalance可减少约60%的能量消耗。(4)针对目前能量高效的虚拟机调度方法主要考虑任务特征和资源分配,仅通过减少节点使用数量降低能耗的问题,提出一种云环境下能量高效的虚拟机调度算法EEVS。首先将虚拟机分配到拥有足够资源且最优性能功率比最高的物理机上执行,从节点层减少能量消耗。在虚拟机执行过程中采用基于DVFS的单节点节能技术,通过虚拟机迁移进行资源整合,减少每个物理机的能量消耗,从部件层进一步降低系统的能量消耗。EEVS算法在不造成明显效率降低的情况下,可以节约超过10%的能量消耗。(5)针对目前云计算应用中仅考虑方法的可行性和效率提升,而不重视对能耗的优化等问题,研究并分析了数据挖掘中常用的频繁模式挖掘的能耗问题。根据本文提出的能量高效的任务调度方法,设计一种能量高效的任务调度器EEScheduler,对云环境下频繁模式挖掘中的Map任务进行能量高效的调度,从而降低系统的能量消耗。在四个节点组成的云平台上进行频繁模式挖掘,实验结果表明EEScheduler可以降低60%以上的能量消耗。
其他文献
目的综述智能印刷设备的发展历史及研究现状,为智能印刷设备的发展提供战略参考。方法通过文献综述法回顾印前、印刷和印后等设备的发展历史,总结国内外智能印刷设备的应用和
我国民族打击乐历史悠久,品种繁多,演奏技巧也相当丰富。它的魅力令许多人为之倾倒。然而随着时代的发展,人们的思想与精神需求也在不断发生变化人们对于打击乐的传承与发展
土霉素(OTC)和Zn2+作为饲料添加剂大量应用于畜禽养殖中,会通过畜禽粪便施用等方式进入土壤环境.研究了它们在粘土矿物上的吸附行为及其相互影响.结果发现,阳离子交换量大的
如今,越来越多的影视作品会将诗歌引入,因而影视和诗歌呈现出"互文性"特征。在美国著名女作家狄金森的1700余首诗中,有1/3左右是写死亡,可见她对死亡主题的审美偏爱。其中,她的
加强和改进未成年人道德建设,是教育工作的重中之重,更是提高国民整体素质的重要途径。要增强未成年思想道德建设的针对性和实效性,必须要以德育为目的,强化课堂教学、重视家庭德
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着计算机技术的快速增长,以数字形式提供的关于个体信息的数量激增。信息的方便获取对多数人来说,生活变得更加便捷了。例如,社会网络使得我们随时与朋友取得联系,搜索引擎
网构软件是Internet上来自不同厂商的各种软件实体(构件、服务或Agent等,统称为构件)以开放、自主的方式存在于各个节点,在开放的环境下以各种协同方式实现跨网络的互连、互
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
摘要:在健康中国背景下,将营养健康教育、生殖健康教育、慢病预防教育、成瘾行为预防教育和学习卫生等与生理学理论和实践密切相关的健康教育内容融入生理学教学之中,增强了生物学师范生的健康素养和健康技能,对未来在中小学从事生物学、科学等课程的教学中开展健康教育奠定了良好基础。  关键词:健康中国;生理学教学;健康教育  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2019)