Ensuring the performance and scalability of peer-to-peer distributed virtual environments

Large scale distributed virtual environments (DVEs) have become a major trend in distributed applications. Peer-to-peer (P2P) architectures have been proposed as an efficient and truly scalable solution for these kinds of systems. However, in order to design efficient P2P DVEs these systems must be characterized, measuring the impact of different client behavior on system performance. This paper presents the experimental characterization of P2P DVEs. The results show that the saturation of a given client has an exclusive effect on the surrounding clients in the virtual world, having no noticeable effect at all on the rest of clients. Nevertheless, the interactions among clients that can take place in this types of systems can lead to the temporal saturation of an unbounded number of clients, thus limiting the performance of P2P DVEs. In this paper, we also discuss and propose a technique for avoiding the saturation of the client computers in P2P DVEs. The evaluation results show that the performance and the scalability of P2P DVEs are significantly improved. These results can be used as the basis for an efficient design of P2P DVEs.

[1]  Michela Meo,et al.  QoS content management for P2P file-sharing applications , 2008, Future Gener. Comput. Syst..

[2]  Manuel Menezes de Oliveira Neto,et al.  Components for Distributed Virtual Environments , 1999, Presence: Teleoperators & Virtual Environments.

[3]  Thorsten Hampel,et al.  A peer-to-peer architecture for massive multiplayer online games , 2006, NetGames '06.

[4]  Rynson W. H. Lau,et al.  A multi-server architecture for distributed virtual walkthrough , 2002, VRST '02.

[5]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .

[6]  Helge Backhaus,et al.  Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG , 2007, NetGames '07.

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

[8]  Marco Roccetti,et al.  A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games , 2005, CIE.

[9]  José Duato,et al.  Providing Full Awareness to Distributed Virtual Environments Based on Peer-to-Peer Architectures , 2006, Computer Graphics International.

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

[11]  Daniel Thalmann,et al.  A Taxonomy of Networked Virtual Environments , 1999 .

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

[13]  Adrian David Cheok,et al.  Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games , 2006 .

[14]  Sugih Jamin,et al.  An Efficient Synchronization Mechanism for Mirrored Game Architectures , 2002, NetGames '02.

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

[16]  James M. Calvin,et al.  The SIMNET virtual world architecture , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

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

[18]  Christos Bouras,et al.  Networked Virtual Environments , 2009 .

[19]  John C. S. Lui,et al.  An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[20]  Steve Benford,et al.  Collaborative virtual environments , 2001, CACM.

[21]  Thor Alexander,et al.  Massively Multiplayer Game Development 2 (Game Development) , 2005 .

[22]  Silvia Rueda,et al.  A comparative study of awareness methods for peer‐to‐peer distributed virtual environments , 2008, Comput. Animat. Virtual Worlds.

[23]  Maja Matijasevic,et al.  Application of a multi-user distributed virtual environment framework to mobile robot teleoperation over the Internet , 2002 .

[24]  José Duato,et al.  Improving the performance of distributed virtual environment systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[25]  Chris Greenhalgh,et al.  Making Networked Virtual Environments Work , 2001, Presence: Teleoperators & Virtual Environments.

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

[27]  Christophe Diot,et al.  Design and evaluation of MiMaze a multi-player game on the Internet , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[28]  Antonella Di Stefano,et al.  A P2P strategy for QoS discovery and SLA negotiation in Grid environment , 2009, Future Gener. Comput. Syst..

[29]  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.

[30]  Giancarlo Fortino,et al.  Using P2P, GRID and Agent technologies for the development of content distribution networks , 2008, Future Gener. Comput. Syst..

[31]  José Duato,et al.  A scalable synchronization technique for distributed virtual environments based on networked-server architectures , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

[32]  Brady Games,et al.  Battlezone: Official Strategy Guide , 1998 .

[33]  Thor Alexander.  Massively Multiplayer Game Development , 2004 .

[34]  Silvia Rueda,et al.  A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[35]  Emmanuel Frécon,et al.  DIVE: a scaleable network architecture for distributed virtual environments , 1998, Distributed Syst. Eng..

[36]  Tristan Henderson,et al.  Networked games: a QoS-sensitive application for QoS-insensitive users? , 2003, RIPQoS '03.

[37]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[38]  William Lau,et al.  NGS: an application layer network game simulator , 2006 .

[39]  Chris Greenhalgh.  Analysing movement and world transitions in virtual reality tele-conferencing , 1997, ECSCW.

[40]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

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

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

[43]  S. Cacciaguerra,et al.  On maintaining interactivity in event delivery synchronization for mirrored game architectures , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[44]  Juan M. Orduña,et al.  On the characterization of avatars in Distributed Virtual Worlds , 2003, Eurographics.

[45]  Silvia Rueda,et al.  A Saturation Avoidance Technique for Peer-to-Peer Distributed Virtual Environments , 2007, 2007 International Conference on Cyberworlds (CW'07).