Delaunay State Management for large-scale Networked Virtual Environments

Chien Hao Chien, Shun Yun Hu, Jehn Ruey Jiang

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations


Peer-to-Peer (P2P) networks have been proposed as a promising approach to create more scalable 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 essential state management functions (e.g., consistency, load-balancing, and fault-tolerance), and conclude with its potential applications.

Original languageEnglish
Article number4724395
Pages (from-to)781-786
Number of pages6
JournalProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
StatePublished - 2008
Event2008 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS'08 - Melbourne, VIC, Australia
Duration: 8 Dec 200810 Dec 2008


Dive into the research topics of 'Delaunay State Management for large-scale Networked Virtual Environments'. Together they form a unique fingerprint.

Cite this