收藏本站
《武汉理工大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

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

张小庆  
【摘要】:作为一种新兴的信息处理模式,云计算(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)及湖北省高端人才引领培养计划项目的资助。
【学位授予单位】:武汉理工大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TP3;F205

【引证文献】
中国期刊全文数据库 前1条
1 罗兴宇;;浅析云计算数据中心的资源管理[J];计算机光盘软件与应用;2014年05期
【参考文献】
中国期刊全文数据库 前10条
1 刘漳辉;王晓莉;;云计算虚拟机群中带遗传算法的负载均衡算法[J];福州大学学报(自然科学版);2012年04期
2 孙瑞锋;赵政文;;基于云计算的资源调度策略[J];航空计算技术;2010年03期
3 肖鹏;胡志刚;;基于三方博弈的网格资源协同分配模型[J];华南理工大学学报(自然科学版);2009年04期
4 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
5 张珍花;方勇;侯青;;我国碳排放水平的区域差异及影响因素分析[J];经济问题探索;2011年11期
6 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
7 张维勇,张华忠,柳楠;基于遗传算法的服务器端负载均衡系统的设计[J];计算机工程;2005年20期
8 董存祥;王文俊;杨鹏;;基于约束满足问题的应急决策[J];计算机工程;2010年07期
9 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
10 田冠华;孟丹;詹剑锋;;云计算环境下基于失效规则的资源动态提供策略[J];计算机学报;2010年10期
中国博士学位论文全文数据库 前3条
1 刘航;WMSNs在云计算中心节能减排中的关键技术研究[D];大连理工大学;2011年
2 陈海波;云计算平台可信性增强技术的研究[D];复旦大学;2008年
3 孙鑫;面向云环境数据中心的高效资源调度机制研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前3条
1 施杨斌;云计算环境下一种基于虚拟机动态迁移的负载均衡算法[D];复旦大学;2011年
2 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年
3 刘鹏程;云计算中虚拟机动态迁移的研究[D];复旦大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 孟冲;陈柏松;张会峰;;基于Cargowiz的航空兵成建制空运装载方案分析[J];兵工自动化;2008年03期
2 徐鹏;陈思;苏森;;互联网应用PaaS平台体系结构[J];北京邮电大学学报;2012年01期
3 黄利强;;无碳复写纸集装箱装运算法研究[J];包装工程;2006年03期
4 刘秋菊;谈晓勇;王仲英;;一种基于Nash均衡的网格资源调度算法[J];江西师范大学学报(自然科学版);2011年03期
5 王刚;温涛;郭权;马学彬;;一种基于网格的多策略关联规则挖掘算法[J];东北大学学报(自然科学版);2007年08期
6 王恩泽;乔建忠;林树宽;;一种基于超边际分析的分布式计算资源分配方法[J];东北大学学报(自然科学版);2011年02期
7 唐慧丰,于洪敏,陈致明;自适应混合遗传算法在弹药装载中的应用研究[J];电光与控制;2005年01期
8 张骏;向渝;汪文勇;;无线传感器网络节点能耗状态转换模型研究[J];电子科技大学学报;2009年04期
9 李志洁;程春田;黄飞雪;;基于合作博弈的网格资源分配[J];大连理工大学学报;2007年06期
10 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期
中国重要会议论文全文数据库 前9条
1 曾文英;赵跃龙;尚敏;;云计算及云存储生态系统研究[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
2 孟广平;;虚拟机漂移网络连接方法探讨[A];中国计量协会冶金分会2011年会论文集[C];2011年
3 孙昌言;李浩;姚绍文;;基于怕累托均衡理论的网格资源分配策略研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 王郑;韩焱;单联春;;通信运营商桌面云运用探讨[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
5 刘祥瑞;王梦丽;;基于云计算的智能虚拟图书馆构建研究[A];图书馆联盟建设与发展[C];2012年
6 贾利民;秦勇;张媛;;铁路智能运输系统及其应用[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
7 张玮;牛正浩;史慧玲;孙萌;唐绍炬;;多目标优化的云计算虚拟集群动态调整方法[A];山东计算机学会2013学术年会论文集[C];2013年
8 孙英华;郭振波;吴哲辉;杜乐乐;;基于混合云市场的计算资源交易模型的研究[A];山东计算机学会2013学术年会论文集[C];2013年
9 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年计算机应用与系统建模国际会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
2 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
3 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
4 康俊锋;云计算环境下高分辨率遥感影像存储与高效管理技术研究[D];浙江大学;2011年
5 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
6 朱智强;混合云服务安全若干理论与关键技术研究[D];武汉大学;2011年
7 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年
8 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
9 唐攀;基于HTN规划的应急行动方案制定方法及技术[D];华中科技大学;2011年
10 李建敦;私有云中虚拟资源的节能调度研究[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 张炜;嵌入式系统功耗管理研究与实现[D];山东科技大学;2010年
2 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
3 刘佳旭;基于蚂蚁算法的副本选择策略研究[D];辽宁工程技术大学;2010年
4 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年
5 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年
6 申志强;基于云计算的IPv6协议应用研究[D];东北财经大学;2010年
7 顾紫龙;基于云计算技术的应用软件商店社区系统研究与开发[D];电子科技大学;2011年
8 严格;云计算在区域医疗信息化中的应用研究[D];北京交通大学;2011年
9 石飞燕;数据密集型计算中副本优化机制研究[D];武汉理工大学;2011年
10 丁鹏;基于组合双向拍卖的网格定价算法研究及应用[D];北京邮电大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨传民,陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期
2 杨传民,赵京华,陈少为;立方体包装件集装离散优化[J];包装工程;1996年03期
3 李胜文;李新春;杨学儒;;中国的环境效率与环境管制——基于1986-2007年省级水平的估算[J];财经研究;2010年02期
4 李齐云;商凯;;二氧化碳排放的影响因素分析与碳税减排政策设计[J];财政研究;2009年10期
5 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
6 胡玉莹;;中国能源消耗、二氧化碳排放与经济可持续增长[J];当代财经;2010年02期
7 罗承;刘亮;;云计算对IDC发展的影响分析[J];电信工程技术与标准化;2010年12期
8 李立;;GridSim网格仿真工具研究[J];电脑知识与技术(学术交流);2007年13期
9 刘占成;王安建;于汶加;李铭;;中国区域碳排放研究[J];地球学报;2010年05期
10 吴吉义;傅建庆;张明西;平玲娣;;云数据管理研究综述[J];电信科学;2010年05期
中国重要会议论文全文数据库 前1条
1 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
中国硕士学位论文全文数据库 前5条
1 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年
2 张涛;基于网格计算经济模型的资源调度算法研究[D];江南大学;2006年
3 汤君;基于集群的动态反馈负载均衡系统的研究与应用[D];天津大学;2008年
4 赵春燕;云环境下作业调度算法研究与实现[D];北京交通大学;2009年
5 吕良干;云计算环境下资源负载均衡调度算法研究[D];新疆大学;2010年
【相似文献】
中国硕士学位论文全文数据库 前1条
1 杨轶波;我国大学衍生企业的动态演化分析[D];上海交通大学;2010年
中国知网广告投放
相关机构
>上海交通大学
相关作者
>杨轶波
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026