An online algorithm for combined computing workload and energy coordination within a regional data center cluster

Abstract

Regional data center clusters have flourished in recent years to serve customers in a major city with low latency. The optimal coordination of data centers in a regional cluster has become a pressing issue because of their rising energy consumptions. In this paper, an online algorithm based on Lyapunov optimization framework is developed for the combined computing workload and energy coordination of data centers in a regional cluster. The proposed online algorithm is prediction-free and easy to implement. We prove that the workload queues and battery energy level will be within their physical limits, though their related time-coupling constraints are not considered explicitly in the proposed algorithm. The previous online algorithms do not have such a guarantee. A theoretical upper bound on the optimality gap between the online and offline results is derived to provide a performance guarantee for the proposed algorithm. To enable distributed implementation, an accelerated distributed coordination algorithm is developed based on the alternating direction method of multipliers (ADMM) with iteration truncation and follow-up well-designed adjustments, whereby a nearly optimal solution is attained with much enhanced computational efficiency. Case studies show that the proposed algorithm reduces the operational costs and saves computation time compared to online benchmarks.

Keywords

• Data center
• Lyapunov optimization
• Energy sharing
• Distributed coordination
• Online algorithm