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

绿色数据中心的时间敏感收益管理和能源调度

On Time-Sensitive Revenue Management and Energy Scheduling in Green Data Centers

Huangxin Wang, Jean X. Zhang, Fei Li

摘要:

在本文中,我们设计了一个分析和实验更好的在线能源和作业调度算法的目标是最大限度地提高净利润的服务提供商在绿色数据中心。我们首先研究了以前已知的算法,并得出结论,这些在线算法对他们的最坏情况下的性能较差。为了保证在线算法的事后性能,我们设计了一个随机算法来调度数据中心的能源和工作,并证明了该算法的预期竞争比在各种设置。我们的算法是理论的声音,它优于以前已知的算法在许多设置中使用真实的痕迹和模拟数据。一个最佳的离线算法也实现了作为一个经验基准。

英文摘要:

In this paper, we design an analytically and experimentally better online energy and job scheduling algorithm with the objective of maximizing net profit for a service provider in green data centers. We first study the previously known algorithms and conclude that these online algorithms have provable poor performance against their worst-case scenarios. To guarantee an online algorithm's performance in hindsight, we design a randomized algorithm to schedule energy and jobs in the data centers and prove the algorithm's expected competitive ratio in various settings. Our algorithm is theoretical-sound and it outperforms the previously known algorithms in many settings using both real traces and simulated data. An optimal offline algorithm is also implemented as an empirical benchmark.

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

↑