云环境下节能优化模型及算法研究

【摘要】随着云计算数据中心规模的不断扩大，能源消耗和通信带宽受限问题已经成为制约其发展的主要瓶颈之一。对于前者，提高服务器的能源利用率是降低数据中心能耗的有效途径。如何通过恰当的调度策略来提高服务器的能源利用率是本文的主要研究内容之一。对于后者，由于数据中心的带宽有限，是十分宝贵的资源，如何通过恰当的调度策略来提高任务的数据本地化执行率，是节省数据中心带宽使用量的关键，也是本文的另一主要研究内容。本文的主要创新点可以概括为：通过恰当的调度策略解决云计算目前最为突出的能耗问题和带宽问题。即通过有效的调度策略调整服务器上的数据部署和任务分配，达到最大化服务器能源利用率和任务执行的数据本地化率，从而降低数据中心的总能耗并减少带宽的使用量。基于此思想，我们为云环境下的能耗与带宽问题先后建立了三组优化模型，并设计了相应的求解算法。具体工作如下：1.建立了节能大规模任务调度模型，并设计了一种全局优化遗传算法求解该模型。通过合理的任务调度策略调整服务器的CPU利用率，从而提高服务器的能源利用率。同时，该模型通过确保任务100%的数据本地化执行率，提高任务的执行效率、节省数据中心的带宽使用。2.建立了存储与计算融合的节能大规模优化模型，并设计了一种双层遗传算法求解该模型。将数据部署与任务调度相结合，通过调整服务器的资源利用率（CPU和硬盘利用率），提高服务器的能源利用率，同时，该模型通过确保任务100%的数据本地化执行率，提高任务的执行效率、节省数据中心的带宽使用。3.建立了存储与计算融合的多目标大规模优化模型，并基于MOEA/D设计了一种多目标双层遗传算法求解该模型。为决策者提供一组可选的数据部署策略和任务调度方案，使得在满足数据中心当前带宽需求的条件下，获得最高的能源利用率。4.由于云环境下的任务规模往往成千上万，因此所建立的调度模型均为大规模优化模型。通过在遗传算法中引入局部搜索算子，提高了模型的求解效率、加快算法的收敛速度。实验表明，所建立的三组优化模型是合理的，对应的模型求解算法能有效的提高数据中心的能源利用率，并降低数据中心的带宽使用量。
【作者】王晓丽；
【导师】王宇平；
【作者基本信息】西安电子科技大学，计算机应用技术，2014，博士
【关键词】云计算；大规模任务调度；数据部署；能源利用率；数据本地化；多目标优化；双层优化；遗传算法；

【参考文献】
[1]乞晓曦.常温下丙酮改性溶剂吸收CO_2/H_2的研究[D].北京化工大学,化学工程与技术,2013,硕士.
[2]张行行.辽西杨家杖子地区侵入岩地球化学和年代学特征及其意义[D].吉林大学,矿物学、岩石学、矿床学,2014,硕士.
[3]付欢.数码艺术设计中书法美学的传承和重构[D].湖南师范大学,设计艺术学,2014,硕士.
[4]赵文秀.于氏头穴丛剌治疗卒中后平衡障碍的临床疗效观察[D].黑龙江中医药大学,针灸推拿学（专业学位）,2013,硕士.
[5]尚洁.木蹄层孔菌降解白桦木质纤维素的分子机理与相关酶学特性研究[D].东北林业大学,遗传学,2014,博士.
[6]吴艳蔷.论侦办职务犯罪中技术侦查措施的适用[D].上海交通大学,法律,2013,硕士.
[7]张春华.我国地方政府负债信息披露问题研究[D].苏州大学,会计学,2013,硕士.
[8]游伟.希伯来圣经中的国王叙事分析[D].河北师范大学,英语语言文学,2014,硕士.
[9]金善熙.汉韩基本味觉词对比研究[D].复旦大学,对外汉语教学,2012,硕士.
[10]史鸿鑫,周浩淼,沈海民,武宏科.聚乙二醇全氟壬烯基醚的合成与表面性能[J].精细化工,2015,01:42-46.
[11]郑安云,刘桐林.近海作战与反舰导弹对陆攻击技术发展[J].飞航导弹.2006(08)
[12]朱若菡.联合国大会文件翻译中的术语统一问题[D].上海外国语大学,翻译,2014,硕士.
[13]衣梦霏.中国援非对中非贸易的影响[D].东北财经大学,国际贸易学,2012,硕士.
[14]黄豪彩.深海气密采水系统设计及其海试[D].浙江大学,2010.
[15]李朝阳.纳米铜对猪肾细胞线粒体凋亡途径的影响[D].华中农业大学,临床兽医学,2014,硕士.
[16]夏雨.民粹主义视角下委内瑞拉社会组织的角色分析[D].外交学院,国际政治,2014,硕士.
[17]杨达.数字图书馆信息可视化的研究框架[J].沈阳教育学院学报,2005,03:127-130.
[18]董梦妤.现代首饰设计的超前性与现实性[D].中国地质大学（北京）,设计艺术学,2014,硕士.
[19]樊曦.菏泽牡丹声传韵，情叙千年木兰香[D].东北师范大学,音乐学,2012,硕士.
[20]吴欣.岳阳YX工业园核心竞争力构建研究[D].湘潭大学,工商管理,2011,硕士.
[21]邹翔,张巍,蔡庆生,王清毅.大型数据库中的高效序列模式增量式更新算法[J].南京大学学报(自然科学版),2003,02:165-171.
[22]刘明观.混价多核铜—有机胺修饰的Keggin型多金属氧酸盐的组装化学[D].东北师范大学,无机化学,2012,硕士.
[23]张骥.基于提升客户忠诚度的F医疗公司的售后服务方案设计[D].山东大学,工商管理（专业学位）,2013,硕士.
[24]唐宇.汉代六博图像研究[D].中央美术学院,美术学,2013,硕士.
[25]伊书亮.马尾松营养体组织培养[D].中南林业科技大学,森林培育,2013,硕士.
[26]崔亚柳.交互式电子白板环境下初中信息技术课程的应用研究[D].河北师范大学,现代教育技术,2014,硕士.
[27]张兰.山水画与中国古典园林植物配置关系之探讨[D].浙江大学,园林植物与观赏园艺,2004,硕士.
[28]曹毅.基于随机微分方程模型的基因调控网络研究[D].济南大学,计算机软件与理论,2011,硕士.
[29]陈世昌.单环路系统传动与可视化设计研究[D].西安理工大学,机械设计及理论,2004,硕士.
[30]徐玲玲.黑龙江省高等院校高水平运动队发展现状及对策研究[D].辽宁师范大学,体育教育训练学,2012,硕士.
[31]刘莎,吴锋民,滕波涛.曲率对Rh在锯齿型单壁碳纳米管内外吸附影响的研究[J].原子与分子物理学报,2011,03:570-576.
[32]葛林.基于ARM9和OpenCV的视频监控系统的研究[D].湖北工业大学,控制理论与控制工程,2013,硕士.
[33]胡正旺.菲律宾海—南海区域磁异常特征及成因研究[D].中国地质大学,地球探测与信息技术,2014,博士.
[34]张彦红.莫纳克、科莱里演唱风格比较研究[D].西北师范大学,艺术,2013,硕士.
[35]李锋.根癌农杆菌介导反义LFY基因转化兰考泡桐的研究[D].河南农业大学,森林培育,2004,硕士.
[36]陈志颖,阮晓,张玉竹,潘存德,王强.3,4-二羟基苯乙酮胁迫对天山云杉种子萌发过程中内源植物激素含量变化的影响[J].植物生态学报,2013,12:1114-1122.
[37]郭艳东.低维碳、硅结构纳电子效应及其纳功能器件设计[D].南京航空航天大学,2013.
[38]李连锋,王广雄.参数不确定系统的鲁棒灵敏度设计[J].控制与决策,2001,05:609-611+616.
[39]赵聪.基于欧盟科技合作的河北省装备制造业国际竞争力提升研究[D].河北工业大学,国际贸易学,2013,硕士.
[40]杨燕.车—路耦合非线性振动高阶Galerkin截断研究[D].上海大学,固体力学,2014,硕士.
[41]谢会玲,鞠平,罗建裕,宁艳,朱寰,王小英.基于灵敏度计算的电力系统参数可辨识性分析[J].电力系统自动化,2009,07:17-21.
[42]郑再飞.柔性针操控机器人的设计及有限元分析[D].哈尔滨理工大学,机械电子工程,2013,硕士.
[43]郑丹.用于细胞培养的聚乙烯醇/海藻酸钙水凝胶力学性能的模拟及定量控制[D].重庆大学,化学,2014,硕士.
[44]王娟玲.初中数学空间与图形的教与学研究[D].扬州大学,课程与教学论,2011,硕士.
[45]张亦龙.富水隧道地下水预测及力学特性分析[D].西南交通大学,桥梁与隧道工程,2013,硕士.
[46]李凯凯.混合型表面织构对发动机缸套摩擦性能的影响[D].南京航空航天大学,机械设计及理论,2013,硕士.
[47]闫业峰.金属脉冲电沉积铬毛化工艺研究[D].东北大学,材料学,2011,硕士.
[48]沈晓茹.基于虚拟集群在线迁移的虚拟化资源整合算法研究[D].吉林大学,计算机系统结构,2014,硕士.
[49]王怀峰.高速车削难加工材料的有限元仿真[D].中北大学,机械制造及其自动化,2013,硕士.
[50]翁里,裴露.中国非法移民问题的法律规制[J].经济研究导刊,2014,28:304-306.