A load balancing game approach for VM provision cloud computing based on ant colony optimization

Abstract

The resource management on cloud computing is a major challenge. Resource management in cloud computing environment can be divided into two phases: resource provisioning and resource scheduling. In this paper, we propose VM provision solution ensure to balance the goals of the party stakeholders including service providers and customers based on game theory. The optimal or near optimal solution is approximated by meta-heuristic algorithm - Ant Colony Optimization (ACO) based on Nash equilibrium. In the experiments, the Ant System, Max-Min Ant System, Ant Colony System algorithm are applied to solve the game. The simulation results show how to use the coefficients to achieve load balancing in VM provision. These coefficients depend on objectives of cloud computing service providers.