Delaunay State Management for Large-Scale Networked Virtual Environments

Peer-to-Peer (P2P) networks have been proposed as one promising approach to provide better scalability for Networked Virtual Environment (NVE) systems, but P2P-NVE also increases the probability of cheating by allowing users to manage the states of objects. In this paper, we propose Delaunay State Management (DSM), a P2P-NVE state management scheme that divides the whole virtual world into many triangular regions by Delaunay triangulation. In DSM, each region is managed by three super-peers, whose collective decisions determine how states will change. Assuming that at most one of the three super-peers is malicious, effective anti-cheating can be provided. Additionally, we also describe how DSM provides the essential features for a state management system, such as consistency, load-balancing, and fault-tolerance. Finally, we discuss some of DSM´s potential applications.