A Game Approach to Multi-servers Load Balancing with Load-Dependent Server Availability Consideration

0
347
A Game Approach to Multi-servers Load Balancing with Load-Dependent Server Availability Consideration

A Game Approach to Multi-servers Load Balancing with Load-Dependent Server Availability Consideration

Abstract

In this paper, we focus on load balance request migration strategies among multi-servers. From a game theoretical perspective, we consider the problem and formulate it into a non-cooperative game among multiple servers, in which each server is informed with incomplete information from other servers. A Game Approach to Multi-servers Load Balancing with Load-Dependent Server Availability Consideration For each server, we define its average response time as a function of disutility and try to minimize its value. We also take into account the availability of servers, which affects a server’s processing capacity and thus its disutility function value.
We solve the A Game Approach to Multi-servers Load Balancing with Load-Dependent Server Availability Consideration problem by using the theory of variational inequality (VI) and prove that there is a Nash equilibrium solution for the formulated game. Then we propose an iterative proximal algorithm (IPA) to calculate a Nash equilibrium solution. The convergence of the IPA algorithm is also analyzed and we find it converges to a Nash equilibrium. Finally, we conduct some numerical calculations to verify our theoretical analyzes.

System Configuration

H/W System Configuration
Speed                   : 1.1 GHz
RAM                      : 256 MB(min)
Hard Disk              : 20 GB
Floppy Drive          : 1.44 MB
Key Board             : Standard Windows Keyboard
Mouse                  : Two or Three Button Mouse
Monitor                : SVGA
S/W System Configuration

Platform                     :  cloud computing

Operating system       : Windows Xp,7,
Server                       : WAMP/Apache
Working on                : Browser Like Firefox, IE

Conclusion

An increasing number of applications migrated to cloud centers, load balancing has become one of the most important factors in service quality. However, most of the existing scheduling algorithms in clouds ignore the availability of the server, which can lead to load imbalance and a huge waste of computing resources. To address this problem to some extent, we propose a loadbalancing scheme based on a non-cooperative game, which involves load-dependent server availability. In this paper, we focus on multiple server migration request strategies for load balance in cloud.