Hierarchical p2p overlays for DVE: An Additively Weighted Voronoi based approach

This paper presents a support for the development of Distributed Virtual Environments (DVEs) on P2P architectures. A hierarchical overlay is defined by pairing each peer with a weight which is proportional to its networking bandwidth. Peers characterized by higher weights are assigned a greater workload, in terms of connections with other peers and of number of passive objects they manage, and can act as superpeers that offer a set of services to peers characterized by lower bandwidth. Additively Weighted Voronoi (AWV) Diagrams are exploited to define a partition of the DVE that assigns to each peer a region whose size is dependent on the peer's weight. Superpeers are modeled by sites of the tessellation that have absorbed at least the Voronoi region of another site. A set of experimental results shows that this approach can be a load balancing mechanism for peer-to-peer networks, that does not impair usual properties of Voronoi-based peer-to-peer networks.

[1]  Laura Ricci,et al.  AOI-Cast Strategies for P2P Massively Multiplayer Online Games , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[2]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[3]  Laura Ricci,et al.  JaDE: A JXTA support for distributed virtual environments , 2008, 2008 IEEE Symposium on Computers and Communications.

[4]  E. Buyukkaya,et al.  Data Management in Voronoi-Based P2P Gaming , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[5]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[6]  Wael Hassan.  Simplified Wrapper and Interface Generator , 2000 .

[7]  Zhu Pei-dong.  A Survey of Mobility Models for Ad Hoc Networks , 2005 .

[8]  Silvia Rueda,et al.  On the Characterization of Peer-To-Peer Distributed Virtual Environments , 2007, 2007 IEEE Virtual Reality Conference.

[9]  Shun-Yun Hu,et al.  Voronoi State Management for Peer-to-Peer Massively Multiplayer Online Games , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[10]  Shun-Yun Hu,et al.  VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[11]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[12]  Gwendal Simon,et al.  Toward a peer-to-peer shared virtual reality , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[13]  Christophe Diot,et al.  Dynamic clustering in delaunay-based P2P networked virtual environments , 2007, NetGames '07.

[14]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[15]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[16]  Keith W. Ross,et al.  The KaZaA Overlay : A Measurement Study , 2004 .

[17]  Laura Ricci,et al.  Nomad: Virtual Environments on P2P Voronoi Overlays , 2007, OTM Workshops.

[18]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[19]  Steve Benford,et al.  A Spatial Model of Interaction in Large Virtual Environments , 1993, ECSCW.