VON: a scalable peer-to-peer network for virtual environments

Abstract

We propose a fully-distributed peer-to-peer architecture to solve the scalability problem of Networked Virtual Environment in a simple and efficient manner. Our method exploits locality of user interest inherent to such systems and is based on the mathematical construct Voronoi diagram. Scalable, responsive, fault-tolerant NVE can thus be constructed and deployed in an affordable way.

Enhancing Neighborship Consistency for Peer-to-Peer Distributed Virtual Environments

“…Several approaches [2][3][4][5] utilize P2P architecture as the foundation of DVEs to increase the scalability. Such P2P DVEs can potentially achieve high scalability to accommodate an extremely large number of users by distributing the server load to all participants.…”

“…However, the network traffic is usually very high for such systems to achieve high neighborship consistency. The paper [2] proposes a system called VON (Voronoi-Based Overlay Network) to use the concept of Voronoi diagrams for neighbor discovery. As shown in [2], VON usually has low communication overhead, short latency and high neighborship consistency.…”

“…The paper [2] proposes a system called VON (Voronoi-Based Overlay Network) to use the concept of Voronoi diagrams for neighbor discovery. As shown in [2], VON usually has low communication overhead, short latency and high neighborship consistency. For all the merits of VON, we therefore focus on it in the following context.…”

“…For some DVEs with a great deal of concurrent users, such as MMOGs, traditional client/server (C/S) architecture may have the problem of scalability due to the limitation of server resources. To increase the scalability, several recent approaches [2][3][4][5] utilize peer-to-peer (P2P) architecture as the foundation of DVEs. Such P2P DVEs can potentially achieve high scalability with an extremely large number of users (e.g.…”

“…It is thus harder to keep high neighborship consistency. Papers in [2][3][4][5] propose mechanisms trying to achieve high neighborship consistency in P2P DVEs. Among them, the mechanism based on Voronoi-based Overlay Network (VON) [2] has the best neighborship consistency and comparably low control overhead and latency.…”