A cooperative game method for load balancing in cloud based on cost-efficiency

Nowadays, cloud computing is considered as an internet evolution and will be the support for future internet development. In this paper, we abstract the load balancing problem in cloud computing as a model that a few of users occupying the computing resources, and introduce the price variation into the model. We formulate this problem as a cooperative game among job processing nodes. Processors work cooperatively together to finish jobs execution with minimal costs. From the experiment result, the algorithm proposed in this paper has better fairness of processors than that of traditional algorithm and improves the efficiency of the system.

[1]  Anthony T. Chronopoulos,et al.  A game-theoretic model and algorithm for load balancing in distributed systems , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[3]  Herbert Bauer,et al.  Dynamic load balancing of a multi-cluster simulator on a network of workstations , 1995, PADS.

[4]  Wei Sun,et al.  Workload-aware load balancing for clustered Web servers , 2005, IEEE Transactions on Parallel and Distributed Systems.

[5]  Manpreet Singh,et al.  Adaptive and Dynamic Load Balancing in Grid Using Ant Colony Optimization , 2012 .

[6]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[7]  Chee‐Hock Ng,et al.  Queueing Modelling Fundamentals , 1996 .

[8]  Anthony T. Chronopoulos,et al.  Dynamic Multi-User Load Balancing in Distributed Systems , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[9]  Luiz Fernando Bittencourt,et al.  Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks , 2012, J. Univers. Comput. Sci..

[10]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[11]  Peter Membrey,et al.  Load Balancing in the Cloud , 2012 .

[12]  Basavaraj Jakkali,et al.  A Load Balancing Model Based On Cloud Partitioning For The Public Cloud , 2015 .

[13]  Gaochao Xu,et al.  A Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2013 .

[14]  Walter H. Kohler,et al.  Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System , 1979, IEEE Transactions on Computers.

[15]  Albert Y. Zomaya,et al.  A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids , 2008, IEEE Transactions on Computers.