【摘 要】
:
伴随着云计算的发展,数据中心变得愈加普及。数据中心在为大型数据处理和服务计算等应用提供大量资源的同时,也带来了高额的运作成本。因此,最小化数据中心的运作成本变得至
论文部分内容阅读
伴随着云计算的发展,数据中心变得愈加普及。数据中心在为大型数据处理和服务计算等应用提供大量资源的同时,也带来了高额的运作成本。因此,最小化数据中心的运作成本变得至关重要。本文通过研究数据中心成本优化的三个问题来最小化数据中心的成本。针对具体的数据中心成本优化问题,我们设计了相应的近似算法并从理论上分析了算法的性能。首先,针对数据中心用电成本受实时电价变动影响的特点,本文研究了动态电价下最小化云计算数据中心成本的虚拟机整合问题,分别针对离线情景和在线情景设计近似算法。针对离线情景,我们设计近似比为5的近似算法,即算法的解总是在最优解的5倍以内。对于在线情景,我们提出竞争比为0(Lmax/Lmin)的算法,使得即使在最差的情况下在线算法的解也不会超出离线最优解的倍。这里,Lmax/Lmin表示所有虚拟机中最长处理时间与最短处理时间的比率。仿真实验的结果也进一步验证了算法的平均性能与最优解非常接近。然后,针对混合云数据中心需要租用公有云来处理额外请求的特点,我们研究突发访问下基于混合云的数据中心的任务调度问题,降低混合云的成本。本文设计基于李雅普诺夫优化的在线算法以最小化混合云的总成本。同时,我们从理论上证明在线算法的解可以逼近最优解到任意倍数以内。仿真实验的结果也进一步验证本文所设计的在线算法可以有效地降低在突发访问下混合云数据中心的成本。最后,注意到突发访问中的一些任务请求需要被丢弃以保证服务延迟,本文研究丢包情况下基于混合云的数据中心成本优化调度问题。我们设计基于李雅普诺夫优化的在线算法以最小化混合云的服务成本,并且从理论上证明在线算法的结果可以任意逼近最优解。仿真实验的结果也验证了在线算法可以有效降低丢包情况下基于混合云的数据中心成本。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
当代英国戏剧的嬗变,不仅由美学理念、戏剧文本、舞台表演、导演理念等戏剧因素决定,也直接受制于大众传媒、政治形势、高新技术、社会需求等话语因素。力作《当代英国及爱尔
莫高窟第196窟为景福年间(892~893年)索勋任归义军节度使时所建,据该窟供养人题名可知,窟主乃“管内释门都法律京城内外临坛供奉大德阐扬三教大法师沙门戒智”。文章结合敦煌
新课程体现三大课堂教学理念:生活性、发展性、生命性。因此,在课堂教学实施中,如何有效地激发学生的学习兴趣,关注学生的学习情绪,使教学与学生的生活和学习需要有机结合,实
阮籍的《咏怀诗》中深隐着无望而望,望而无望的希望与绝望交叉的情绪结构。这种情绪结构不仅表现在“飞鸟”与“路”等常见的意象中,也贯彻在阮诗的绝大部分意象与绝大部分篇目
随着人们安全意识的提高,对生活舒适、安全、便捷要求也相应提高,本文介绍了数字化社区的定义,重点阐述了数字化社区的国内外建设情况、数字化社区的安全防范管理系统的功能及应
生物质活性炭以可再生资源为原料,用以吸附燃煤烟气中的多种污染物,包括二氧化硫,氮氧化物以及重金属元素汞等,具有经济性优越、性能优良的特点。本文首先综述了烟气污染物综
钢铁行业进入转变发展时期后暴露出环境污染严重、产能过剩等问题,随着环保政策不断完善,钢铁行业生产成本压力增大,部分企业为了化解窘困局面动用专项储备,采取盈余管理手段
本文通过自身实务经验总结,阐述了期房按揭贷款的概念及特点,总结了期房按揭贷款常见的风险点,并提出了具体的贷款风险防范措施。
This paper summarizes the concept and c
修订后的《企业会计准则第21号———租赁》于2018年12月7日正式发布,实现了与国际财务报告准则的持续全面趋同,以下简称“新租赁准则”或“新准则”。新租赁准则对租赁识别