State Management in Distributed Virtual Environments: A Voronoi Based Approach

This paper proposes a Voronoi based approach for the management of the state of the passive objects of a P2P DVE. The proposed solution exploits the properties of the Voronoi tessellations both to manage the consistency and the persistence of the DV E state. The peer whose Voronoi region includes an object O is its owner and acts as its transient server by coordinating and notifying its updates to the other peers. We present a set of mechanisms to guarantee the persistence of the state of the objects in an environment characterized by a high degree of churn. The paper presents a set of simulations implemented by Peersim which confirm the feasibility of our approach.