A dynamic mapping method to keep region connectedness in DVE systems

Multi-server infrastructure is often used to enhance the scalability of Distributed Virtual Environment (DVE) systems. Under this infrastructure, assigning all clients to proper servers, also referred to as the mapping problem, is a key issue as it affects the overall system performance and the interactive experience of the participants. Most traditional mapping methods consider the load balancing problem or the communication delay between clients and servers, but ignore the influence of the virtual world integrity in the mapping process. In this study, we propose a novel dynamic mapping algorithm which can keep the connectedness of all regions in the virtual world and effectively maintain its integrity. Simulation results show that our algorithm greatly decreases the costs of DVE systems for migration of clients and improves the users' degree of satisfaction.

[1]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[2]  Tianjiang Hu,et al.  Parallel architecture and optimization for discrete-event simulation of spike neural networks , 2013 .

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

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

[5]  José Duato,et al.  Improving the performance of distributed virtual environment systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[6]  Peter Druschel,et al.  Measurement-based analysis, modeling, and synthesis of the internet delay space , 2010, TNET.

[7]  Stephen John Turner,et al.  A scalable architecture for supporting interactive games on the internet , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[8]  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.

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

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

[11]  Philip A. Wilsey,et al.  Proceedings of the sixteenth workshop on Parallel and distributed simulation , 2000 .

[12]  Rynson W. H. Lau,et al.  Dynamic load balancing in distributed virtual environments using heat diffusion , 2014, TOMCCAP.