A Dynamic Load Balancing Method for Reducing Migrations in DVE Systems

Adopting multi-server infrastructure is an important way to improve the scalability of distributed virtual environment (DVE) system. Under this infrastructure, maintaining balanced load among multiple servers is of crucial to keep system usability. Existing load balancing methods mainly focus on the efficiency and effectiveness of the load balancing process, that is, how to reduce the number of overloaded server under less time cost, but ignore the influence of the client migrations during the running time. In this paper, we propose a new dynamic load balancing method based on the calculation of cell migration priority, which can effectively reduce the probability of client migrations between multiple servers, thus improving the overall system performance. The experimental results proved the effectiveness of the proposed method.

[1]  Wentong Cai,et al.  Efficient Zone Mapping Algorithms for Distributed Virtual Environments , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[2]  Shahid H. Bokhari,et al.  A Partitioning Strategy for Nonuniform Problems on Multiprocessors , 1987, IEEE Transactions on Computers.

[3]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[4]  John C. S. Lui,et al.  An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Wei Zhang,et al.  A dynamic mapping method for reducing migrations in DVE systems , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[6]  Min Xi,et al.  An Irregular cutting based distributed mapping algorithm for DVE systems , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[7]  Dongman Lee,et al.  A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution , 2003, VRST '03.

[8]  Rynson W. H. Lau,et al.  Heat diffusion based dynamic load balancing for distributed virtual environments , 2010, VRST '10.

[9]  Sikun Li,et al.  An Optimal Mapping Algorithm Based on Balanced Load Cutting for DVE Systems , 2009, 2009 Third International Symposium on Intelligent Information Technology Application.

[10]  Wei Zhang,et al.  A dynamic mapping method to keep region connectedness in DVE systems , 2016, 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference.

[11]  Bing Wang,et al.  Modeling and simulation of large-scale social networks using parallel discrete event simulation , 2013, Simul..

[12]  David A. Duce,et al.  Distributed virtual environments-an active future? , 2002, Proceedings 20th Eurographics UK Conference.

[13]  Rynson W. H. Lau,et al.  A multi-server architecture for distributed virtual walkthrough , 2002, VRST '02.