arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.14692cs.DS
收藏

异构数据中心的合理规模调整算法

Algorithms for Right-Sizing Heterogeneous Data Centers

Susanne Albers, Jens Quedenfeld

摘要:

功耗是数据中心中占主导地位且仍在增长的成本因素。在低负载的时间段内,可以通过关闭未使用的服务器来降低能耗。我们求助于Lin,Wierman,Andrew和Thereska提出的模型,该模型考虑具有相同机器的数据中心,并将其推广到具有$d$不同服务器类型的异构数据中心。服务器的运营成本取决于其负载,并通过每种服务器类型的递增凸函数进行建模。与早期的工作相比,我们考虑离散设置,其中活动服务器的数量必须是整数。因此,我们寻求真正可行的解决方案。对于同构数据中心($d=1$),Albers和Quedenfeld(2018)最佳地解决了离线和在线问题。在本文中,我们研究了异构数据中心与一般的时间相关的运营成本函数。我们开发了一个在线算法的基础上的功函数的方法,实现了竞争比$2d + 1 + ε$的任何$ε> 0$。对于与时间无关的运行成本函数,竞争比可以简化为$2d + 1$。Albers和Quedenfeld(2021)给出了$2d$的一个下界,因此我们的算法接近最优。对于离线版本,我们给出了一个基于图的$(1+ε)$ -近似算法。此外,我们的离线算法能够处理随时间变化的数据中心大小。

英文摘要:

Power consumption is a dominant and still growing cost factor in data centers. In time periods with low load, the energy consumption can be reduced by powering down unused servers. We resort to a model introduced by Lin, Wierman, Andrew and Thereska that considers data centers with identical machines, and generalize it to heterogeneous data centers with $d$ different server types. The operating cost of a server depends on its load and is modeled by an increasing, convex function for each server type. In contrast to earlier work, we consider the discrete setting, where the number of active servers must be integral. Thereby, we seek truly feasible solutions. For homogeneous data centers ($d=1$), both the offline and the online problem were solved optimally by Albers and Quedenfeld (2018). In this paper, we study heterogeneous data centers with general time-dependent operating cost functions. We develop an online algorithm based on a work function approach which achieves a competitive ratio of $2d + 1 + ε$ for any $ε> 0$. For time-independent operating cost functions, the competitive ratio can be reduced to $2d + 1$. There is a lower bound of $2d$ shown by Albers and Quedenfeld (2021), so our algorithm is nearly optimal. For the offline version, we give a graph-based $(1+ε)$-approximation algorithm. Additionally, our offline algorithm is able to handle time-variable data-center sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑