通过基于灵敏度的优化寻找数据中心的最优节能政策
Optimal Energy-Efficient Policies for Data Centers through Sensitivity-Based Optimization
AI总结:
本文提出基于灵敏度优化的动态决策方法,通过迁移作业和服务器状态切换,确定数据中心最优节能策略,并证明 bang-bang 控制始终最优。
摘要:
本文提出了一种新的动态决策方法,通过应用基于灵敏度的优化理论,寻找具有两组异构服务器的数据中心的最优节能政策。服务器组1始终以高能耗工作,而服务器组2可能以高能耗工作或处于低能耗睡眠状态。节能控制策略动态决定服务器组2的工作与睡眠状态切换。由于服务器组1始终优先处理作业,提出了一种迁移规则将作业从组2迁移到组1的空闲服务器。为寻找最优节能策略,建立了一种基于策略的泊松方程,并通过RG因子分解提供了性能势的显式表达式。基于此,我们刻画了在不同服务价格下,长期平均利润相对于策略的单调性和最优性。证明 bang-bang 控制始终最优,即要么保持所有服务器睡眠,要么开启服务器使工作服务器数量等于组2等待作业数量。作为政策形式的简便应用,进一步研究了阈值型政策并获得最优阈值政策的必要条件。希望本文的方法和结果能为更一般化的节能数据中心研究提供启示。
英文摘要:
In this paper, we propose a novel dynamic decision method by applying the sensitivity-based optimization theory to find the optimal energy-efficient policy of a data center with two groups of heterogeneous servers. Servers in Group 1 always work at high energy consumption, while servers in Group 2 may either work at high energy consumption or sleep at low energy consumption. An energy-efficient control policy determines the switch between work and sleep states of servers in Group 2 in a dynamic way. Since servers in Group 1 are always working with high priority to jobs, a transfer rule is proposed to migrate the jobs in Group 2 to idle servers in Group 1. To find the optimal energy-efficient policy, we set up a policy-based Poisson equation, and provide explicit expressions for its unique solution of performance potentials by means of the RG-factorization. Based on this, we characterize monotonicity and optimality of the long-run average profit with respect to the policies under different service prices. We prove that the bang-bang control is always optimal for this optimization problem, i.e., we should either keep all servers sleep or turn on the servers such that the number of working servers equals that of waiting jobs in Group 2. As an easy adoption of policy forms, we further study the threshold-type policy and obtain a necessary condition of the optimal threshold policy. We hope the methodology and results derived in this paper can shed light to the study of more general energy-efficient data centers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。