An auto-scaling VM game approach for multi-tier application with Particle swarm optimization algorithm in Cloud computing

Cloud computing allows customers to scale their application to their needs. However, the problem of determining the amount of resources to be leased while still ensuring the quality of services and low cost is a big challenge. In this study, we focused on modeling the problem of auto-scaling virtual machines for multi-tier applications based on game theory. The strategy for auto-scaling resources is based on the Nash equilibrium and QoS parameter of the virtual machines. In the cloud computing environment, there is a need for scalability and high user responsiveness, so we design the algorithm - PSOVM to solve this problem based on PSO algorithm. Metaheuristic algorithms can find the near-optimal results in acceptable time.

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

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

[3]  Christian Esposito,et al.  A coral-reefs and Game Theory-based approach for optimizing elastic cloud resource allocation , 2018, Future Gener. Comput. Syst..

[4]  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).

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

[6]  Huiqun Yu,et al.  A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing , 2014 .

[7]  Songyun Wang,et al.  Auto scaling virtual machines for web applications with queueing theory , 2016, 2016 3rd International Conference on Systems and Informatics (ICSAI).

[8]  Calton Pu,et al.  Generating Adaptation Policies for Multi-tier Applications in Consolidated Server Environments , 2008, 2008 International Conference on Autonomic Computing.

[9]  K. Shahu Chatrapati,et al.  Effective Distributed Dynamic Load Balancing For The Clouds , 2013 .

[10]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

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

[12]  Wei-Hua Bai,et al.  Performance Analysis of Heterogeneous Data Centers in Cloud Computing Using a Complex Queuing Model , 2015 .

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

[14]  Alexander L. Stolyar,et al.  Online VM Auto-Scaling Algorithms for Application Hosting in a Cloud , 2020, IEEE Transactions on Cloud Computing.

[15]  Zhuzhong Qian,et al.  A game theoretical method for auto-scaling of multi-tiers web applications in cloud , 2012, Internetware.

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