A Peer-to-Peer Message Exchange Scheme for Large-Scale Networked Virtual Environments

This paper presents a scalable peer-to-peer communication architecture suitable for supporting networked virtual environments that does not require costly dedicated servers or special infrastructure such as multicasting. Entities establish an overlay network based on the distance between the entities. As message exchange is handled directly by unicast between nearest-neighbor entities, the communication overhead is kept low. The proposed architecture is highly scalable and suitable for online applications such as massively multiplayer online role-playing games with hundreds of thousands of participants, where the dominant factor affecting scalability and performance is the overhead associated with exchange of update messages between users.

[1]  Thomas A. Funkhouser,et al.  RING: a client-server system for multi-user virtual environments , 1995, I3D '95.

[2]  Brian Neil Levine,et al.  Cheat-proof playout for centralized and distributed online games , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Peter Druschel,et al.  Exploiting network proximity in peer-to-peer overlay networks , 2002 .

[4]  Sandeep Singhal,et al.  Networked virtual environments , 1999 .

[5]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[6]  Michael Zyda,et al.  Exploiting reality with multicast groups: a network architecture for large-scale virtual environments , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[7]  Tapas K. Das,et al.  Developing social virtual worlds using NetEffect , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[8]  Aurel A. Lazar,et al.  Programming telecommunication networks , 1997, IEEE Netw..

[9]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[10]  Yoshihiro Kawahara,et al.  A Distributed Communication Architecture for Networked Virtual Environments , 2002 .

[11]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[12]  Paolo Scotton,et al.  Network infrastructure for massively distributed games , 2002, NetGames '02.

[13]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[14]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[15]  Y. Kawahara,et al.  A peer-to-peer message exchange scheme for large scale networked virtual environments , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..