An Evolutionary Game Theoretic Approach for Efficient Virtual Machine Deployment in Green Cloud

In cloud computing, an energy efficient resource allocation problem becomes more and more challenging. Multiple cloud servers can cooperate to establish a virtual machine pool to support internal users and to offer services to public cloud users. Game theory is used to solve the problem of resource allocation. In this paper, we study the cooperative behavior of multiple cloud servers and present the hierarchical cooperative game model for improve energy efficiency in Green Clouds. An evolutionary mechanism is proposed in this paper, which changes multiplexed strategies of the initial optimal solutions of different participants with minimizing their efficiency losses. The algorithms in the evolutionary mechanism take both optimization and fairness into account, which applies the game theory to the virtual machines deployment strategy to improve the efficiency in the public cloud environment. It is demonstrated that Nash equilibrium always exists if the resource allocation game has feasible solutions.