论文部分内容阅读
随着社会对云计算需求的持续扩大,规模巨大的数据中心不断被建立,而维护其运行需要大量的能量。随着传统能源的逐渐枯竭和价格的飞涨,维护运行数据中心的费用将会超过购买系统硬件的费用。因此如何高能效地运行数据中心是一个亟待解决的问题。近年来的研究热点是基于“绿色”配置理念,即使得数据中心的能量消耗与系统负载成正比。然而,当前的云计算数据中心(比如HOTMAIL和微软研究院)也远达不到这个目标,甚至系统空闲时的能量消耗也达到其峰值的一半左右。由于面向云计算的数据中心一般由大量服务器组成,一种广泛被国内外学者接受的有效绿色配置方式,是使用软件动态的调整活跃服务器数量与系统负载相匹配;在进行系统任务调度时进行合理的分配负载使得某些服务器,在较低负载时间段内无需承担任何任务进程,从而进入低功耗模式以节约能源。本文的研究对象为同构服务器组成的数据中心,将其服务运行过程划分为若干时间周期,根据每个周期内的负载信息基于历史统计或在线预测获得,将“绿色配置”策略分为离线算法和在线算法。离线算法适用于每个周期负载已知的情况,其最优化结果一方面提供活跃服务器数量精准的评估,另一方面为在线算法设置了较好的预测基础。首先在任意周期内考虑操作能耗以及在相邻周期之间考虑切换能耗,建立了数据中心能耗最小化数学模型;针对模型中出现的非线性约束,通过公式重建的方法进行简化。作为后续讨论最优离线算法的基础,首先对两种特殊情况(无操作能耗和无切换能耗)下的最优解进行讨论,进一步引出一般情况下的最优解特性,并给出了相关引理及证明过程。其次,给出了服务器绿色配置的最优离线算法。算法基于整数动态规划思想,一般具有指数复杂度。通过消除动态规划中的递推过程,其具有多项式复杂度。针对于不同负载变化趋势的数值结果表明,所提最优离线算法能保证能耗达到最小的同时计算过程平稳。最后,针对工作负载可能遇到的最差情况,设计了在线算法,该算法沿用了滚动时域控制的思想。通过仿真与最优离线算法的结果进行比较,得出在线算法为近似最优的结论。保持合适数量的活跃服务器提供及时服务的同时,尽可能地切换服务器到空闲模式以减少能耗是一种有效的节能措施。本文的工作为云计算数据中心的绿色配置技术提供了一定程度的理论成果。