Cross Service Providers Workload Balancing for Data Centers in Deregulated Electricity Markets

The emerging Internet of things and 5G applications boost a continuously increasing demand for data processing, which results in an enormous energy consumption of data centers (DCs). Considering that existing distributed geographical load balancing is approaching the limit in reducing the energy cost of DCs, cloud service providers (SPs) are motivated to pursue a higher level of cooperation. In this context, cross-SP workload balancing among the DCs operated by different SPs represents a future trend of the DC industry. This article investigates the optimal cross-SP workload balancing when it couples with the electricity markets. First, we assume that there is a central operator (CO) coordinating the DCs owned by various SPs. A noncooperative game is formulated to model the interaction between utilities and CO, which serves as a price maker. Under the centralized coordination of CO, an optimal solution is obtained with an iterative algorithm. Taking into account the computation and privacy issues, a decentralized algorithm is then proposed by utilizing techniques in a state-based potential game. Numerical results corroborate the effectiveness of the proposed algorithm. Simulations using Google workload trace show that the workload balancing among cross-SP DCs results in a lower DC operation cost than the existing price taker approach.

[1]  Yves Smeers,et al.  A Stochastic Two Settlement Equilibrium Model for Electricity Markets With Wind Generation , 2015, IEEE Transactions on Power Systems.

[2]  Anit Kumar Sahu,et al.  Federated Learning: Challenges, Methods, and Future Directions , 2019, IEEE Signal Processing Magazine.

[3]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[4]  Goran Strbac,et al.  Distributed Coordination of Flexible Loads Using Locational Marginal Prices , 2019, IEEE Transactions on Control of Network Systems.

[5]  Tie-Yan Liu,et al.  Gradient Perturbation is Underrated for Differentially Private Convex Optimization , 2019, ArXiv.

[6]  Yonggang Wen,et al.  Data Center Energy Consumption Modeling: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[7]  Jun Sun,et al.  Long Term Operational Optimization of Data Center Network Under Uncertainty , 2018, 2018 IEEE 14th International Conference on Control and Automation (ICCA).

[8]  Jason R. Marden State based potential games , 2012, Autom..

[9]  Georgios B. Giannakis,et al.  Communication-Efficient Distributed Learning via Lazily Aggregated Quantized Gradients , 2019, NeurIPS.

[10]  Goran Strbac,et al.  Integration of Price-Responsive Appliances in the Energy Market Through Flexible Demand Saturation , 2018, IEEE Transactions on Control of Network Systems.

[11]  Yonggang Wen,et al.  Coordinating Workload Scheduling of Geo-Distributed Data Centers and Electricity Generation of Smart Grid , 2020, IEEE Transactions on Services Computing.

[12]  Jason R. Marden,et al.  Designing games for distributed optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  Neil Genzlinger A. and Q , 2006 .

[14]  Zhu Han,et al.  How Geo-Distributed Data Centers Do Demand Response: A Game-Theoretic Approach , 2016, IEEE Transactions on Smart Grid.

[15]  Albert Y. Zomaya,et al.  Profiling-Based Workload Consolidation and Migration in Virtualized Data Centers , 2015, IEEE Transactions on Parallel and Distributed Systems.

[16]  Haim Mendelson,et al.  Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure , 2004, Manag. Sci..

[17]  Xue Liu,et al.  Coordinated Energy Cost Management of Distributed Internet Data Centers in Smart Grid , 2012, IEEE Transactions on Smart Grid.

[18]  Song Han,et al.  Deep Leakage from Gradients , 2019, NeurIPS.

[19]  Jun Luo,et al.  Time- and Cost- Efficient Task Scheduling across Geo-Distributed Data Centers , 2018, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jianwei Huang,et al.  Data Center Demand Response in Deregulated Electricity Markets , 2019, IEEE Transactions on Smart Grid.

[21]  Xin Wang,et al.  Robust Workload and Energy Management for Sustainable Data Centers , 2016, IEEE Journal on Selected Areas in Communications.

[22]  Qinmin Yang,et al.  Probability Based Online Algorithm for Switch Operation of Energy Efficient Data Center , 2019 .

[23]  Hao Wang,et al.  Proactive Demand Response for Data Centers: A Win-Win Solution , 2015, IEEE Transactions on Smart Grid.

[24]  Jie Li,et al.  Modeling Demand Response Capability by Internet Data Centers Processing Batch Computing Jobs , 2015, IEEE Transactions on Smart Grid.

[25]  Adam Wierman,et al.  Energy Portfolio Optimization of Data Centers , 2017, IEEE Transactions on Smart Grid.

[26]  Georgios B. Giannakis,et al.  DGLB: Distributed Stochastic Geographical Load Balancing over Cloud Networks , 2017, IEEE Transactions on Parallel and Distributed Systems.

[27]  Xue Liu,et al.  D-Pro: Dynamic Data Center Operations With Demand-Responsive Electricity Prices in Smart Grid , 2012, IEEE Transactions on Smart Grid.

[28]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[29]  Lei Deng,et al.  Joint bidding and geographical load balancing for datacenters: Is uncertainty a blessing or a curse? , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[30]  Miao Pan,et al.  Coalitional Datacenter Energy Cost Optimization in Electricity Markets , 2017, e-Energy.

[31]  Srinivas Shakkottai,et al.  Small-Scale Markets for a Bilateral Energy Sharing Economy , 2019, IEEE Transactions on Control of Network Systems.

[32]  Qinmin Yang,et al.  Workload Transfer Strategy of Urban Neighboring Data Centers With Market Power in Local Electricity Market , 2020, IEEE Transactions on Smart Grid.