arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.01292cs.PFcs.CCmath.PR
收藏

云数据中心的规模化电源管理:一种多层连续时间MDP方法

Scaling Power Management in Cloud Data Centers: A Multi-Level Continuous-Time MDP Approach

School of Electrical and Computer Engineering, College of Engineering, University of Tehran(德黑兰大学工程学院电气与计算机工程系);School of Computer Science, Institute for Research in Fundamental Sciences(基础科学研究所计算机科学系);Department of Electrical and Computer Engineering, Nazarbayev University(纳扎尔巴耶夫大学电气与计算机工程系);Department of Computing Science, University of Alberta(阿尔伯塔大学计算科学系);Department of Computer Science, University of Copenhagen(哥本哈根大学计算机科学系)

Behzad Chitsaz, Ahmad Khonsari, Masoumeh Moradian, Aresh Dadlani, Mohammad Sadegh Talebi

AI总结:

针对云数据中心多服务器电源管理的可扩展性难题,提出基于状态聚合的多层CTMDP模型,在保证精度的同时缩小模型规模近50%,性能优于现有固定阈值策略和聚合方法。

摘要:

多服务器数据中心的电源管理,尤其是规模化场景下的电源管理,是云计算范式中日益重要的关键问题。现有研究大多基于空闲服务器数量设置阈值来开关服务器,存在可扩展性差的问题。作为马尔可夫假设下的一种自然思路,我们提出了一种基于带启动时间的多服务器数据中心状态聚合的多层连续时间马尔可夫决策过程(CTMDP)模型,该模型巧妙解决了传统MDP方法因状态-动作空间过大而固有的难以求解的问题。该模型的优势在于,它在忠实遵循马尔可夫行为特性的同时,对转移概率的计算进行近似处理,且能将结果精度维持在理想水平。此外,通过调整多层方法中的层数,能够以增加状态空间维度为代价,获得接近最优的性能。仿真结果十分可观,证实了在许多关注的场景中,所提方法实现了显著提升:与现有的基于固定阈值的策略和聚合方法相比,CTMDP的规模缩小了近50%,同时还能获得更优的回报。

英文摘要:

Power management in multi-server data centers~especially at scale is a vital issue of increasing importance in cloud computing paradigm. Existing studies mostly consider thresholds on the number of idle servers to switch the servers on or off and suffer from scalability issues. As a natural approach in view~of~the Markovian assumption, we present a multi-level continuous-time Markov decision process (CTMDP) model based on state aggregation of multi-server data centers with setup times that interestingly overcomes the inherent intractability of traditional MDP approaches due to their colossal state-action space. The beauty of the presented model is that, while it keeps loyalty to the Markovian behavior, it approximates the calculation of the transition probabilities in a way that keeps the accuracy of the results at a desirable level. Moreover, near-optimal performance is attained at the expense of the increased state-space dimensionality by tuning the number of levels in the multi-level approach. The simulation results were promising and confirm that in many scenarios of interest, the proposed approach attains noticeable improvements, namely a near 50% reduction in the size of CTMDP while yielding better rewards as compared to existing fixed threshold-based policies and aggregation methods.

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

↑