Scalable prediction based concurrency control for distributed virtual environments

Abstract

Replication is often used to provide users of distributed virtual environments with high-performance interactions. Concurrency control is required to avoid inconsistent views among replicas due to multiple concurrent updates. G. Lann has developed a prediction-based concurrency control scheme to allow real-time interactions for users and to eliminate the need for repairs. The existing scheme does not scale in terms of delivering ownership on time as the number of users increases. In this paper, we propose a scalable prediction-based concurrency control scheme with entity-centric multicasting: only the users surrounding a target entity multicast the ownership requests, by using the multicast address assigned to the entity. The experimental results and analysis reported in this paper show that the proposed scheme achieves the benefits of prediction-based concurrency control with efficiency and scalability for large distributed virtual environments.