考虑切换代价的功率比例数据中心在线算法
An Online Algorithm for Power-proportional Data Centers with Switching Cost
摘要:
最近的研究表明,功率成比例的数据中心可以节省能源成本的动态“正确的大小”的数据中心的基础上实时的工作负载。当工作负载增加时,更多的服务器被激活,而在低负载期间,一些服务器可以进入睡眠方式。在本文中,我们重新审视异构数据中心的动态合理规模的问题,具有不同的运营成本和切换成本。我们提出了一种新的在线算法的基础上的正则化技术,实现了更好的竞争比相比,最先进的贪心算法。我们进一步引入了切换成本补偿模型,并扩展我们的算法,这个新的设置。基于真实工作负载和可再生能源跟踪的仿真表明,我们的算法优于贪心算法在这两种设置。
英文摘要:
Recent studies have shown that power-proportional data centers can save energy cost by dynamically "right-sizing" the data centers based on real-time workload. More servers are activated when the workload increases while some servers can be put into the sleep mode during periods of low load. In this paper, we revisit the dynamic right-sizing problem for heterogeneous data centers with various operational cost and switching cost. We propose a new online algorithm based on a regularization technique, which achieves a better competitive ratio compared to the state-of-the-art greedy algorithm. We further introduce a switching cost offset into the model and extend our algorithm to this new setting. Simulations based on real workload and renewable energy traces show that our algorithms outperform the greedy algorithm in both settings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。