A Dynamic Load Balancing Method in Hexagonal Cell Based DVE Systems

Abstract

Load balancing problem is one of the key issues in multi-server architecture Distributed Virtual Environment (DVE) system. Existing load balancing methods are mainly for the one-dimensional cutting based DVE system or square cell based DVE system, and it is difficult to apply them to the hexagonal cell based DVE system. In this paper, we propose a new load balancing method for hexagonal cell virtual environment system, which can effectively reduce the number of overloaded server at run time and reduce the client migrations between servers by selecting appropriate migration cells. The experimental results show that the proposed method can effectively keep the load balance among servers in the virtual environment system based on hexagon partitioning and reduce the probability of client migrations, thus improving the usability of the system.