Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
N.E. Baughman and B.N. Levine, Cheat proof playout for centralized and distributed online games, in: Proc. of IEEE INFOCOM 2001, 2001.
D. Bauer, S. Rooney and P. Scotton, Network infrastructure for massively distributed games, in: Proc. of the 1st Workshop on Network and System Support for Games, 2002, pp. 36-43.
M. Castro, P. Druschel, Y.C. Hu and A. Rowstron, Exploiting network proximity in peer-to-peer overlay networks, Technical Report MSR-TR-2002-82 (2002).
T.A. Funkhouser, RING: A client-server system for multi-user virtual environments, in: 1995 SIGGRAPH Symposium on Interactive 3D Graphics, Computer Graphics (1995) pp. 85-92.
Gnutella, http://gnutella.wego.com/.
Y. Kawahara, H. Morikawa and T. Aoyama, A distributed communication architecture for networked virtual environments, Technical Report of IEICE, IN-2001-229 (2002) (in Japanese).
Y. Kawahara, H. Morikawa and T. Aoyama, A peer-to-peer message exchange scheme for large scale networked virtual environments, in: Proc. of the 8th IEEE Internat. Conf. on Communications Systems (ICCS' 2002), 2002, 3A-04-04.
A.A. Lazar, Programming telecommunication networks, IEEE Networks 11(5) (1997) 8-18.
M. Macedonia, M. Zyda, D. Pratt, D. Brutzman and P. Barham, Exploiting reality with multicast groups: A network architecture for large-scale virtual environments, Proceedings of IEEE Computer Graphics and Applications (September 1995) 38-45.
N. Matsumoto, Y. Kawahara, H. Morikawa and T. Aoyama, An interest-oriented bootstrap method for large-scale networked virtual environments, IEICE Technical Report IN 2002 (2002) (in Japanese).
Napster, http://www.napster.com/.
S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, A scalable content-addressable network, in: Proc. of ACM SIGCOMM' 2001, 2001.
S. Singhal and M. Zyda, Networked Virtual Environments: Design and Implementation (ACM Press, New York, 1999).
I. Stoica, R. Morris, D. Karger, M.F. Kaashoek and H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for Internet applications, in: Proc. of ACM SIGCOMM' 2001, 2001.
K.D. Tapas, G. Singh, A. Mitchell, P. Senthil Kumar and K. McGee, Developing social virtual worlds using neteffect, in: Proc. of the 6th Workshop on Enabling Technologies Infrastructure for Collaborative Enterprises, 1997, pp. 148-153.
D. Tennenhouse and D. Wetheral, Towards an active network architecture, ACM Computer Communications Review 26(2) (1996) 5-18.
B.Y. Zhao, L. Huang, J.R. Stribling, C. Sean, A.D. Joseph and J. Kubiatowicz, Tapestry: A resilient global-scale overlay for service deployment, IEEE Journal on Selected Areas in Communications (2003) in press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kawahara, Y., Aoyama, T. & Morikawa, H. A Peer-to-Peer Message Exchange Scheme for Large-Scale Networked Virtual Environments. Telecommunication Systems 25, 353–370 (2004). https://doi.org/10.1023/B:TELS.0000014789.70171.fd
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000014789.70171.fd