Integrating Centralized and P 2 P Architectures to Support Interest Management in Massively Multiplayer On-line Games

A fundamental problem for the development of P2P Distributed Virtual Environments, like Massively Multiplayer On-line Games, is the definition of an overlay supporting interest management, i.e. determining all the entities of the virtual world that are relevant for a given player. To this end, this paper proposes a gossip-based approach that considers the coverage of the Area Of Interest of peers as the guiding principle for the definition of the P2P overlay and its maintenance. The resulting overlay provides a support for a besteffort resolution of interest management, mostly supported through communications on the P2P overlay, with minimal intervention of a centralized entity. The paper presents a set of extensive simulations based on realistic mobility traces. The experimental results show the effectiveness of gossiping for the construction and maintenance of a best-effort overlay for interest management. Copyright c © 0000 John Wiley & Sons, Ltd.

[1]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[2]  Sébastien Monnet,et al.  Blue Banana: resilience to avatar mobility in distributed MMOGs , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).

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

[4]  Alexandru Iosup,et al.  A new business model for massively multiplayer online games , 2011, ICPE '11.

[5]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

[6]  Laura Ricci,et al.  AOI-cast by compass routing in Delaunay based DVE overlays , 2011, 2011 International Conference on High Performance Computing & Simulation.

[7]  Ben Leong,et al.  Hydra: a massively-multiplayer peer-to-peer architecture for the game developer , 2007, NetGames '07.

[8]  Shun-Yun Hu,et al.  VSO: Self-Organizing Spatial Publish Subscribe , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

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

[10]  Ingo Scholtes,et al.  P2P-Based Avatar Interaction in Massive Multiuser Virtual Environments , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[11]  Alejandro P. Buchmann,et al.  pSense - Maintaining a Dynamic Localized Peer-to-Peer Structure for Position Based Multicast in Games , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[12]  Shun-Yun Hu,et al.  Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[13]  Márk Jelasity,et al.  T-Man: Gossip-based fast overlay topology construction , 2009, Comput. Networks.

[14]  Bettina Kemme,et al.  Peer-to-peer architectures for massively multiplayer online games: A Survey , 2013, CSUR.

[15]  Patrizio Dazzi,et al.  Epeerdemics: A Peer-to-Peer Simulator Targeting Epidemic-Based Protocols , 2013, ERCIM News.

[16]  Lillian Lee,et al.  Measures of Distributional Similarity , 1999, ACL.

[17]  Laura Ricci,et al.  Integration of P2P and Clouds to support Massively Multiuser Virtual Environments , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[18]  Michael B. Dillencourt,et al.  Interest Management in Large-Scale Virtual Environments , 2000, Presence: Teleoperators & Virtual Environments.

[19]  Laura Ricci,et al.  Reducing Server Load in MMOG via P2P Gossip , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[20]  Daniel Zappala,et al.  A hybrid architecture for massively multiplayer online games , 2008, NETGAMES.

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

[22]  Laura Ricci,et al.  Integrating peer-to-peer and cloud computing for massively multiuser online games , 2015, Peer-to-Peer Netw. Appl..

[23]  Abdennour El Rhalibi,et al.  AoIM in peer-to-peer multiplayer online games , 2006, ACE '06.

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

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

[26]  Srinivasan Seshan,et al.  Donnybrook: enabling large-scale, high-speed, peer-to-peer games , 2008, SIGCOMM '08.

[27]  David Churchill,et al.  Badumna: A decentralised network engine for virtual environments , 2010, Comput. Networks.

[28]  Laura Ricci,et al.  Evaluating compass routing based AOI-cast by MOGs mobility models , 2011, SimuTools.

[29]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[30]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[31]  Richard R. Muntz,et al.  Peer clustering: a hybrid approach to distributed virtual environments , 2006, NetGames '06.

[32]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[33]  Moreno Marzolla,et al.  Dynamic resource provisioning for cloud-based gaming infrastructures , 2012, CIE.

[34]  Martin Mauve,et al.  How to Keep a Dead Man from Shooting , 2000, IDMS.

[35]  Matteo Varvello,et al.  P2P Second Life: Experimental Validation Using Kad , 2009, IEEE INFOCOM 2009.

[36]  Sean Rooney,et al.  A federated peer-to-peer network game architecture , 2004, IEEE Communications Magazine.

[37]  Srinivasan Seshan,et al.  Colyseus: A Distributed Architecture for Online Multiplayer Games , 2006, NSDI.