数学优化
计算机科学
智能电网
需求响应
双层优化
水准点(测量)
电价
网格
负荷管理
工作量
凸优化
数据中心
计算
电力系统
电
启发式
最优化问题
功率(物理)
负载平衡(电力)
近似算法
分布式发电
数据建模
负荷转移
动态定价
上下界
二次方程
稳健优化
能量(信号处理)
荷载剖面图
电力
在线算法
储能
峰值需求
近似误差
发电
能源消耗
能源管理
动态需求
电网
启发式
作者
Hao Wang,Jianwei Huang,Xiaojun Lin,Hamed Mohsenian‐Rad
标识
DOI:10.1109/tsg.2015.2501808
摘要
In order to reduce the energy cost of data centers, recent studies suggest distributing computation workload among multiple geographically dispersed data centers by exploiting the electricity price difference. However, the impact of data center load redistribution on the power grid is not well understood yet. This paper takes the first step toward tackling this important issue by studying how the power grid can take advantage of the data centers’ load distribution proactively for the purpose of power load balancing. We model the interactions between power grid and data centers as a two-stage problem where the utility company chooses proper pricing mechanisms to balance the electric power load in the first stage and the data centers seek to minimize their total energy cost by responding to the prices in the second stage. We show that the two-stage problem is a bilevel quadratic program, which is NP-hard and cannot be solved using standard convex optimization techniques. We introduce benchmark problems to derive upper and lower bounds for the solution of the two-stage problem. We further propose a branch and bound algorithm to attain the globally optimal solution, and propose a heuristic algorithm with low computational complexity to obtain an alternative close-to-optimal solution. We also study the impact of background load prediction error using the theoretical framework of robust optimization. The simulation results demonstrate that our proposed scheme can not only improve the power grid reliability, but also reduce the energy cost of data centers.
科研通智能强力驱动
Strongly Powered by AbleSci AI