云计算数据中心的能耗成本建模与优化研究

被引:0
作者
张树本
机构
[1] 中国科学技术大学
关键词
云计算; 数据中心; 能耗成本控制; 可再生能源; 绿色数据中心; 大偏差原理; 随机优化; 强化学习;
D O I
暂无
年度学位
2015
学位类型
博士
导师
摘要
云计算从概念到大规模推广应用,短短数年间获得了迅猛发展。它与诸多行业深度融合,带来了颠覆性的创新,凸显出巨大的应用价值和发展前景。为了满足对计算、存储及网络等资源日益增长的需求,云计算数据中心的规模越来越大,同时也引发了大型数据中心能耗成本居高不下,已经成为制约企业发展的瓶颈。因此,在保证云计算数据中心正常业务开展及安全可靠运行的同时,有效利用能源,最大限度地降低能耗成本,提升市场竞争力,对云服务提供商显得尤为重要。近年来,云计算数据中心能耗成本控制问题已经吸引了工业界和学术界的广泛关注,成为当前的研究热点。 本文研究了大规模云计算数据中心能耗成本的建模、控制和优化问题,这些研究工作可概括如下: 1)研究了在开放电能市场环境下,利用系统储能设备(如UPS)中多余的容量,最小化云计算数据中心电能成本的问题,并将该优化问题转化为一个折扣成本的马尔可夫决策模型。由于系统负载和电价的先验信息事先未知,我们设计了基于Q学习的动态能量存储控制策略用于减小电能成本,并运用Speedy Q学习理论加速算法的收敛。同时,我们将该问题所对应的离线优化问题刻画为一个混合整形线性规划(MILP)问题,其最优解作为所提出算法的性能边界。最后,基于实际的负载和电价数据集验证了所提出算法的有效性。 2)研究了处于开放电能市场环境中,在任务队列延迟约束条件下,根据负载和电价的波动,通过自适应地调整云计算数据中心中处于休眠/激活状态的服务器数,以实现电能成本的最优控制,并将该问题建模为带约束的马尔可夫决策过程。在关于系统随机过程信息可用性的多种假设下,分别研究了在线优化、学习理论以及离线优化等算法。我们采用GMM对负载分布进行估计,并引入基于PDS的学习算法,该算法能够充分利用所估计的负载分布改善系统性能,提高收敛速度。同时,我们也构造了离线优化模型,其最优解作为所提出学习算法的评价基准。最后,通过设计和执行基于实际负载和电价数据集的实验验证了所提出算法的有效性。 3)为了实现绿色数据中心的目标,在云计算数据中心能耗成本节约问题中引入可再生能源(如太阳能、风能等)。针对负载以及可再生能源的变化,自适应地调整休眠/激活服务器数,以减少系统的能耗。本文提出了基于大偏差原理的过载概率估计的自适应服务器资源配置算法,该算法不依赖于负载和可再生能源发电量的先验信息,而是依据当前的观测信息做出决策,并提供以过载概率表示的QoS保证,同时,为了获得较为平滑的服务器资源配置,我们采用迭代策略调整休眠/激活服务器的数量。最后,设计并执行了基于Thunder集群和Intrepid集群的实际负载、以及基于50Hertz的可再生能源发电量数据集的仿真实验,验证了所提出算法的性能。
引用
收藏
页数:117
共 19 条
[1]
Power-aware speed scaling in processor sharing systems: Optimality and robustness [J].
Wierman, Adam ;
Andrew, Lachlan L. H. ;
Tang, Ao .
PERFORMANCE EVALUATION, 2012, 69 (12) :601-622
[2]
TL-Plane-Based Multi-Core Energy-Efficient Real-Time Scheduling Algorithm for Sporadic Tasks [J].
Zhang, Dongsong ;
Guo, Deke ;
Chen, Fangyuan ;
Wu, Fei ;
Wu, Tong ;
Cao, Ting ;
Jin, Shiyao .
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2012, 8 (04)
[3]
Utilizing green energy prediction to schedule mixed batch and service jobs in data centers.[J].Baris Aksanli;Jagannathan Venkatesh;Liuyi Zhang;Tajana Rosing.ACM SIGOPS Operating Systems Review.2012, 3
[4]
ReRack.[J].Michael Brown;Jose Renau.ACM SIGMETRICS Performance Evaluation Review.2011, 3
[5]
Energy-aware load dispatching in geographically located Internet data centers [J].
Zheng, Xinying ;
Cai, Yu .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2011, 1 (04) :275-285
[6]
A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems.[J].Anton Beloglazov;Rajkumar Buyya;Young Choon Lee;Albert Zomaya.Advances In Computers.2011,
[7]
Characterizing and analyzing renewable energy driven data centers.[J].Chao Li;Amer Qouneh;Tao Li.ACM SIGMETRICS Performance Evaluation Review.2011, 1
[8]
Towards characterizing cloud backend workloads.[J].Asit K. Mishra;Joseph L. Hellerstein;Walfredo Cirne;Chita R. Das.ACM SIGMETRICS Performance Evaluation Review.2010, 4
[9]
Cutting the Electric Bill for Internet-Scale Systems [J].
Qureshi, Asfandyar ;
Weber, Rick ;
Balakrishnan, Hari ;
Guttag, John ;
Maggs, Bruce .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) :123-134
[10]
Optimal Power Allocation in Server Farms [J].
Gandhi, Anshul ;
Harchol-Balter, Mor ;
Das, Rajarshi ;
Lefurgy, Charles .
SIGMETRICS/PERFORMANCE'09, PROCEEDINGS OF THE 2009 JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2009, 37 (01) :157-168