Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments

Networked virtual environments (NVEs) are computergenerated virtual worlds where users interact by exchanging messages via network connections. Each NVE user often pays attention to only a limited visibility sphere called area of interest (AOI) where interactions occur. The dissemination of messages to other users within the AOI (i.e., the AOI neighbors) thus is a fundamental NVE operation referred to as AOI-cast. Existing studies on NVE scalability have focused on system scalability, or the ability for the system to handle a growing number of total users, by using multicast or peer-to-peer (P2P) architectures. However, another overlooked, yet important form of scalability relates to the handling of a growing number of users within the AOI (or AOI scalability). In this paper, we propose two AOI-cast schemes, called VoroCast and FiboCast, to improve the AOI scalability of P2P-based NVEs. VoroCast constructs a spanning tree across all AOI neighbors based on Voronoi diagrams, while FiboC...

• Type: Conference
• Year: 2008
• Where: ICDCSW
• Authors: Jehn-Ruey Jiang, Yu-Li Huang, Shun-Yun Hu
• Keywords: AOI Neighbors, AOI Scalability, Better Aoi Scalability, Distributed And Parallel Computing, ICDCSW 2008