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.