A Survey of AoIM, Distribution and Communication in Peer-To-Peer Online Games

In this paper we discuss the issues relating to architecture formation in MMOGs and the two principal design choices that must be made when constructing a Peer-to-Peer (P2P) MMOG: the Area of Interest Management (AoIM) scheme and the distribution and communication mechanism. We introduce an updated survey of the state-of-the-art of AoIM in P2P Online Games. We identify key issues in the development and deployment of such architectures. We analyze the main features of existing solutions. The contribution of the paper is a novel perspective in understanding the limitations of existing solutions and discussing the design criteria for an alternative P2P approach to alleviate scalability issues.

[1]  Craig Gotsman,et al.  Geometric Message-Filtering Protocols for Distributed Multiagent Environments , 2004, Presence: Teleoperators & Virtual Environments.

[2]  M. Merabti,et al.  Interest management and scalability issues in P2P MMOG , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[3]  Honghui Lu Björn Knutsson Margaret Delap John Fiore Baohua Wu,et al.  The Design of Synchronization Mechanisms for Peer-to-Peer Massively Multiplayer Games , 2006 .

[4]  Jörg Kienzle,et al.  Comparing interest management algorithms for massively multiplayer games , 2006, NetGames '06.

[5]  Shun-Yun Hu,et al.  GROUP: Dual-Overlay State Management for P2P NVE , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

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

[7]  Timo Kaukoranta,et al.  Aspects of networking in multiplayer computer games , 2002, Electron. Libr..

[8]  Abdennour El Rhalibi,et al.  Agents-based modeling for a peer-to-peer MMOG architecture , 2005, CIE.

[9]  Anne-Marie Kermarrec,et al.  Solipsis: A Decentralized Architecture for Virtual Environments , 2008 .

[10]  Philip W. Trinder,et al.  Design issues for Peer-to-Peer Massively Multiplayer Online Games , 2010, Int. J. Adv. Media Commun..

[11]  Philip W. Trinder,et al.  Mediator: a design framework for P2P MMOGs , 2007, NetGames '07.

[12]  Helge Backhaus,et al.  QuON: a quad-tree-based overlay protocol for distributed virtual worlds , 2010, Int. J. Adv. Media Commun..

[13]  Yoshihiro Kawahara,et al.  A Peer-to-Peer Message Exchange Scheme for Large-Scale Networked Virtual Environments , 2002, Telecommun. Syst..

[14]  Yahn W. Bernier,et al.  Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization , 2003 .

[15]  Shervin Shirmohammadi,et al.  Uniform and Non-Uniform Zoning for Load Balancing in Virtual Environments , 2010, 2010 5th International Conference on Embedded and Multimedia Computing.

[16]  Laura Ricci,et al.  AOI cast by tolerance based compass routing in Distributed Virtual Environments , 2009, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames).

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

[18]  Hiroaki Hazeyama,et al.  Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games , 2004, NetGames '04.

[19]  Miguel Castro,et al.  One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks , 2002, EW 10.

[20]  Jacob R. Lorch,et al.  Scaling Peer-to-Peer Games in Low-Bandwidth Environments , 2007, IPTPS.

[21]  Keiichi Yasumoto,et al.  A distributed event delivery method with load balancing for MMORPG , 2005, NetGames '05.