A task-based clustering method for the dynamic partitioning management in CVE systems

Collaborative virtual environment (CVE) systems support many users to share a virtual world and to do collaborative work and multiple-server architectures are widely used in which multiple servers are deployed and each server handles a partition of the virtual world. One of the key issues in the design of scalable CVE systems based on the multiple-server architecture is partitioning problem. In this paper, a task-based clustering method is proposed for solving the partitioning problem in CVE systems. Because of the uncertainty of the number of users in the CVE system, using the task-based clustering method, the virtual world is divided into the collaborative task areas according to the current number of users in the CVE system and each collaborative task area is assigned to a server. Though several experiments, the effectiveness of our proposed method is shown.