A Load Balancing Game Approach for VM Provision Cloud Computing Based on Ant Colony Optimization

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.

[1]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[2]  Navtej Singh Ghumman,et al.  Dynamic combination of improved max-min and ant colony algorithm for load balancing in cloud system , 2015, 2015 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[3]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[4]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[5]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[6]  Uwe Schwiegelshohn,et al.  Energy-aware online scheduling: Ensuring quality of service for IaaS clouds , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[7]  M. U. Kharat,et al.  A game-theoretic model for dynamic load balancing in distributed systems , 2009, ICAC3 '09.

[8]  Deshi Ye,et al.  Non-cooperative games on multidimensional resource allocation , 2013, Future Gener. Comput. Syst..

[9]  Xiaorong Li,et al.  Hybrid Heuristic for Scheduling Data Analytics Workflow Applications in Hybrid Cloud Environment , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[10]  Anthony T. Chronopoulos,et al.  Load balancing in distributed systems: an approach using cooperative games , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[11]  Lixia Liu,et al.  Towards a multi-QoS human-centric cloud computing load balance resource allocation method , 2015, The Journal of Supercomputing.

[12]  Bernd Freisleben,et al.  Utility-based resource allocation for virtual machines in Cloud computing , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[15]  Dongmei Zhang,et al.  Evolutionary Game Theory Based Network Selection for Constrained Heterogeneous Networks , 2015, 2015 2nd International Conference on Information Science and Control Engineering.

[16]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Saeed Sharifian,et al.  Dynamic prediction scheduling for virtual machine placement via ant colony optimization , 2015, 2015 Signal Processing and Intelligent Systems Conference (SPIS).

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[20]  Parag C. Pendharkar,et al.  Game theoretical applications for multi-agent systems , 2012, Expert Syst. Appl..

[21]  Chao-Tung Yang,et al.  A Dynamic Resource Allocation Model for Virtual Machine Management on Cloud , 2011, FGIT-GDC.

[22]  Anthony T. Chronopoulos,et al.  An effective game theoretic static load balancing applied to distributed computing , 2015, Cluster Computing.

[23]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[24]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[25]  Anthony T. Chronopoulos,et al.  Noncooperative load balancing in distributed systems , 2005, J. Parallel Distributed Comput..

[26]  Michael Devetsikiotis,et al.  Aggregated-DAG Scheduling for Job Flow Maximization in Heterogeneous Cloud Computing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.