基于云计算环境的资源提供优化方法研究

被引量 : 39次 | 上传用户:hhmlyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新兴的信息处理模式,云计算(Cloud Computing)技术已经成为信息领域备受关注的研究热点。云计算以虚拟化(Virtualization)作为支撑技术,以按需方式向Internet用户提供动态可扩展的服务。然而,由于云计算环境规模大,资源管理与分配动态可伸缩的特点,导致云数据中心的能耗问题及其资源提供效率成为影响云计算性能的关键因素。本文以新的计算基础设施——云计算技术为背景,研究如何优化云计算数据中心的能耗及其资源的优化配置问题。到目前为止,云计算的能耗问题及其资源提供依然存在很多亟待解决的问题。本文重点从节能机制、负载均衡和市场经济模型等方面研究云计算环境中的高效资源提供优化方法,主要的研究工作包括以下几点:1)系统研究了云计算环境中的节能机制及其资源提供优化方法。首先,从云计算的基本概念入手,介绍了云计算的特点、服务类型及层次;其次,重点研究了云计算中的节能优化策略,分析比较了策略的应用环境及优缺点;然后,进一步研究了云计算中的资源提供技术,并对该领域目前的优化策略进行了分类比较;最后,对云实验环境CloudSim进行介绍并对其资源提供机制进行实验分析。2)提出了基于能量与SLA均衡的虚拟机资源提供策略。针对云计算环境中应用需求的动态变化特性,提出了基于强局部加权回归的虚拟机自适应部署算法RLWR, RLWR可以根据应用负载所体现的资源占用历史信息动态决策主机的超载时机。检测出超载主机后,提出了迁移周期最优的虚拟机迁移选择算法MPM和迁移量最小算法MNM进行迁移虚拟机的选择,然后提出以基于功耗的降序最佳适应启发式算法PBFDH对迁移虚拟机进行再次优化部署。该自适应部署策略比较静态阈值算法STH、MPA和DVFS,不仅可以动态地将虚拟机部署到更少物理主机上,从而关闭闲置主机,提高了能效,而且通过主机资源的负载预测实现了高可靠的QoS服务交付,避免了用户与资源提供者之间过多的SLA违例。实验结果表明,策略在保证能效的同时,在减少SLA违例确保QoS方面也具有明显的效果。3)提出了基于多数据中心的绿色高能效资源提供策略。数据中心的能效通常被多个动态因素影响,包括:能源成本、碳排放率、负载类型、CPU能效及冷却系统等,该策略将同时考虑以上因素研究跨越多个地理位置环境中的多数据中心的全局能效问题。首先建立了多数据中心的资源提供模型,将能耗制约的收益问题和碳排放(Carbon Footprint)问题形式化为QoS约束的收益函数和代价函数的多目标最优化模型,证明了该模型是NP-hard问题。针对该问题提出了绿色云优先的CMM、MCMP算法和收益优先的PMM、 MPMC算法,算法综合考虑了碳排放、能耗、收益和应用的QoS需求,目标是降低碳排放,增加收益,同时满足用户应用的QoS需求。执行应用阶段,在数据中心中利用提出的NDVS方法进一步优化能耗,求解了给定负载情况下单个数据中心功耗最小时CPU频率满足的条件,并求解了CPU的最优频率,证明了该频率下能耗达到局部极小。实验结果表明,策略不仅可以降低能耗成本,优化任务调度,而且还可以权衡碳足迹。4)提出了基于遗传算法的虚拟机资源提供负载均衡策略。应用需求的多样性和节点资源的异构性不可避免地会导致资源提供过程中云计算节点的负载失衡问题,这极大地降低了云计算的整体资源提供效率。如何通过高效的负载均衡机制协调主机负载以提高资源利用率和系统性能是目前丞待解决的问题。针对这一问题,提出了基于负载均衡的虚拟机资源提供遗传算法VMPGALB, VMPGALB舍弃了传统二进制编码方法,采用了更适宜体现虚拟机提供特点的树型编码方案。制定选择策略时,采用基于适应度的比例选择策略和最优保存策略,该方法使得具有较小适应度的个体也有被选择的机会并直接保留最优个体至后代中。设计杂交算子时,通过对两个父代个体的交叉操作,并利用生成树方法,使VMPGALB具有更好的杂交性能。同时,为避免求解过程陷入局部最优,VMPGALB还按一定比例对产生的个体进行了变异操作。实验结果表明,比较传统遗传算法BGA、MOGA、启发式算法BFH和WLC,VMPGALB不仅遗传性能更优,虚拟机迁移次数更少,而且能以较快的收敛速度求解虚拟机提供的负载均衡方案。5)提出了基于市场经济学模型的资源提供博弈策略。市场经济学模型可以通过均衡理论实现资源的优化配置,研究了以市场经济模型为基础的云计算资源提供机制,结合博弈论在资源管理领域的优势,首先,建立了非合作竞争市场的资源提供模型,提出了非合作博弈资源提供算法RPANCG,该算法以非合作博弈进行建模,RPANCG的目标是寻找使得各个资源提供者效用达到最优的Nash均衡解,证明了RPANCG算法可以产生唯一的Nash均衡。然后,在RPANCG算法满足效用相互最优的基础上,为了进一步增加集体收益,并满足效率与公平的约束,在非合作竞争市场的基础上提出了议价市场中的资源提供算法RPABG,该算法以议价博弈进行建模,RPABG的目标则是寻找Nash议价解。实验结果表明,RPANCG算法可以收敛到唯一的Nash均衡解,资源提供者的效用达到相互最优,整个资源提供趋于合理。而RPABG则在RPANCG算法的基础上进一步兼顾了资源分配的效率和公平性,并且能够提高资源提供者的整体效用,实现了Pareto改进,从而达到云资源的公平、合理和均衡的优化分配。本文的研究得到了国家自然科学基金项目(批准号:60970064,61272116),新世纪优秀人才支持计划项目(批准号:NCET-08-0806),教育部博士点基金项目(批准号:20120143110014)及湖北省高端人才引领培养计划项目的资助。
其他文献
用户的电气安全有赖于建筑物的正确设计和安装,也有赖于地方供电部门正确的用电管理。我国电气用户的电气事故频频发生,某些地区供电部门安全用电管理不当是重要原因之一。文
随着高校的扩招和不断发展,大学生生理和心理也渐趋成熟,大学生谈恋爱已屡见不鲜。然而,在80、90后的这一批大学生中,谈恋爱人数居高不下,并引发了一系列的社会问题。现就大理学院
<正>一、小学数学小组合作学习的意义小学生处于心智成长的重要阶段,而与他人相处的合作意识应该从小培养。在当前的小学教育中,通过小组合作学习的教育组织形式成为培养学生
随着移动互联网的发展,社交网络也慢慢转移到移动设备上来,越来越多的用户发现移动设备便携性的优势,转而使用新的社交网络工具,久而久之,用户的使用习惯也发生了变化。在未来,通过
语文教学应从学科理论出发,进行科学创新的改革。要明确语文学科的基本性质和语文教学的基本任务;语言教学要带动思想教育、文学教学和知识教学;整个语文教学要从课内延伸到
教师教学观念的转变绝不是线性的、简单的过程,而是一个非线性的、复杂的系统工程,它的转变依赖于一些客观和主观的条件。它的客观条件主要体现在:反思性教学文化的形成;校本
国家级重点风景名胜区相当于国外的国家公园 ,肩负着保护自然和历史文化遗产的责任。然而 ,现阶段我国的国家级重点风景名胜区面临着日益人工化、城市化、商业化的问题。通过
教师的问题观主要是指教师对各种教学问题的主体性认识,是关于问题的相对固定的看法与态度。而问题式教学行为是指教师与各种课堂问题有关的教学策略、行为、方法、手段的总
对城市公共文化设施的空间分布演变研究,能够为城市的规划与发展提供决策依据。本文以上海作为研究区域,图书馆、博物馆、文化馆三类设施1783条数据为基础,以地理信息系统、历史