Adaptive Data Center Management Algorithm Based on the Cooperative Game Approach

Recently, data centers (DCs) have become an indispensable part of modern computing infrastructures. However, DCs often consume a significant amount of energy and lead to the workload unbalance with increasing service requests. Keeping focus on this point, in this paper, we propose a novel energy-aware DC management scheme. To design an efficient DC control algorithm, the main challenge is uncertainties such as uncertain energy price and unpredictable users’ demands. In response to these uncertainties, we adopt the idea of cooperative game theory, and introduce a new two-phase bargaining model to get the mutual advantage. To decide the energy price, we formulate the Stackelberg bargaining game while adapting the current system situation. To balance the workloads among DCs, the migration bargaining game is developed. These two game models are tightly coupled to achieve greater and reciprocal advantages during dynamic DC operations. The main novelty of our proposed two-phase bargaining approach is to handle comprehensively contradictory requirements for the DC management. Finally, extensive experiment results validate the efficiency of our proposed algorithm by comparing with the existing state-of-the-art DC management protocols in terms of average payoff of all DCs, system throughput and fairness among DCs.

[1]  Hao Liang,et al.  Cooperative Relaying Strategies for Smart Grid Communications: Bargaining Models and Solutions , 2017, IEEE Internet of Things Journal.

[2]  Rana Rahim,et al.  Hierarchical system model for the energy management in the smart grid: A game theoretic approach , 2020 .

[3]  Jie Yang,et al.  Economic Dispatch with Demand Response in Smart Grid: Bargaining Model and Solutions , 2017 .

[4]  Massoud Pedram,et al.  A Stackelberg Game-Based Optimization Framework of the Smart Grid With Distributed PV Power Generations and Data Centers , 2014, IEEE Transactions on Energy Conversion.

[5]  Xiren Cao,et al.  Preference functions and bargaining solutions , 1982, IEEE Conference on Decision and Control.

[6]  Yan Xu,et al.  A Two-Stage Game-Theoretic Method for Residential PV Panels Planning Considering Energy Sharing Mechanism , 2020, IEEE Transactions on Power Systems.

[7]  Fagui Liu,et al.  A Virtual Machine Consolidation Algorithm Based on Ant Colony System and Extreme Learning Machine for Cloud Data Center , 2020, IEEE Access.

[8]  H. Vincent Poor,et al.  Price Discrimination for Energy Trading in Smart Grid: A Game Theoretic Approach , 2015, IEEE Transactions on Smart Grid.

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

[10]  Xiaohua Jia,et al.  Supporting Seamless Virtual Machine Migration via Named Data Networking in Cloud Data Center , 2015, IEEE Transactions on Parallel and Distributed Systems.

[11]  Jianhui Wang,et al.  Smart Transmission Grid: Vision and Framework , 2010, IEEE Transactions on Smart Grid.

[12]  Langford B. White,et al.  Cooperative resource allocation games in shared networks: symmetric and asymmetric fair bargaining models , 2008, IEEE Transactions on Wireless Communications.

[13]  Albert Y. Zomaya,et al.  Stackelberg Game for Energy-Aware Resource Allocation to Sustain Data Centers Using RES , 2019, IEEE Transactions on Cloud Computing.

[14]  Zhenhua Tian,et al.  Strategic equilibrium of economic dispatch in smart grid with a bi‐level game approach , 2020 .

[15]  Sungwook Kim,et al.  Game Theory Applications in Network Design , 2014 .

[16]  Bibhudatta Sahoo,et al.  A Game Theoretic Approach to Estimate Fair Cost of VM Placement in Cloud Data Center , 2018, IEEE Systems Journal.

[17]  Sungwook Kim A New Triple Bargaining Game-Based Energy Management Scheme for Hierarchical Smart Grids , 2019, IEEE Access.

[18]  Tao Jiang,et al.  Real-Time Energy Management for Cloud Data Centers in Smart Microgrids , 2016, IEEE Access.

[19]  Bu-Sung Lee,et al.  Cooperative Virtual Machine Management in Smart Grid Environment , 2014, IEEE Transactions on Services Computing.

[20]  Liang Zhao,et al.  A Strategy Game System for QoS-Efficient Dynamic Virtual Machine Consolidation in Data Centers , 2019, IEEE Access.

[21]  W. Thomson Nash Bargaining Solution and Utilitarian Choice Rules , 1981 .

[22]  Keqin Li,et al.  Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers , 2016, IEEE Transactions on Parallel and Distributed Systems.