A Truthful FPTAS Mechanism for Emergency Demand Response in Colocation Data Centers
A Truthful FPTAS Mechanism for Emergency Demand Response in Colocation Data Centers
复制标题
DOI：
10.1109/infocom.2019.8737468
复制
发表时间：
2015-04
期刊：
影响因子：
--
通讯作者：
Jianhai Chen;Deshi Ye;S. Ji;Qinming He;Yang Xiang;Zhenguang Liu
中科院分区：
文献类型：
--
作者：
Jianhai Chen;Deshi Ye;S. Ji;Qinming He;Yang Xiang;Zhenguang Liu
需求响应是电力市场中维护电网可靠性、可持续性和稳定性的重要手段。DR可以使消费者（例如数据中心）在电力供应短缺时减少其电力消耗。如果消费者在高峰时段减少或转移部分能源使用，他们将得到回报。为了解决灾难恢复的效率问题，提出了一种在数据中心托管环境下进行紧急灾难恢复的机制--MEDR。首先，我们形式化的MEDR问题，并提出了一个动态规划来解决问题的优化版本。然后，我们设计了一个确定性的机制来解决MEDR。我们证明了我们的机制是真实的，它是一个FPTAS，即，对于任何给定的$\n\gt 0，$，它可以近似在$1 +\n $内，而我们的机制的运行时间是租户数量n和$1/\n $的多项式。最后，在性能评估中，我们选择了一个真实的数据集，建立了大量的仿真数据集。结果表明，我们的机制优于近最优和高效用证明了我们的工作的有效性。
Demand response (DR) is a vital means of electricity market in maintaining power grid reliability, sustainability and stability. DR can enable consumers (e.g. data centers) to reduce their electricity consumption when the supply of electricity is a shortage. The consumers will be rewarded if they reduce or shift some of their energy usage during peak hours. Aiming at solving the efficiency of DR, in this paper, we present MEDR, a mechanism on emergency DR in colocation data center. First, we formalize the MEDR problem and propose a dynamic programming to solve the optimization version of the problem. We then design a deterministic mechanism to solve the MEDR. We prove that our mechanism is truthful and it is an FPTAS, i.e., it can be approximated within $ 1+\epsilon$ for any given $\epsilon \gt 0,$ while the running time of our mechanism is polynomial in the number of tenants n and $ 1/\epsilon$. Furthermore, we also give an auction system covering the efficient FPTAS algorithm as bidding decision program for DR. Finally, we choose a real dataset to build a large number of simulation datasets in performance evaluation. The results show that our mechanism outperforms near-optimal and high utility demonstrate the effectiveness of our work.