On the Characterization of Peer-To-Peer Distributed Virtual Environments

Large scale distributed virtual environments (DVEs) have become a major trend in distributed applications, mainly due to the enormous popularity of multi-player online games in the entertainment industry. Since architectures based on networked servers seem to be not scalable enough to support massively multi-player applications, peer-to-peer (P2P) architectures have been proposed as an efficient and truly scalable solution for this kind of systems. However, in order to design efficient DVEs based on peer-to-peer architectures these systems must be characterized, measuring the impact of different client behaviors on system performance. This paper presents the experimental characterization of peer-to-peer distributed virtual environments in regard to well-known performance metrics in distributed systems. Characterization results show that system saturation is inherently avoided due to the peer-to-peer scheme, as it could be expected. Also, these results show that the saturation of a given client exclusively has an effect on the surrounding clients in the virtual world, having no noticeable effect at all on the rest of avatars. Finally, the characterization results show that the response time offered to client computers greatly depends on the number of new connections that these clients have to make when new neighbors appear in the virtual world. These results can be used as the basis for an efficient design of peer-to-peer DVE systems.

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

[2]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

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

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

[5]  Cyberspace CHRISTOS BOURAS.  A Distributed Virtual Learning Centre in , 1998 .

[6]  Richard M. Fujimoto,et al.  Time management in the DoD high level architecture , 1996, Workshop on Parallel and Distributed Simulation.

[7]  D. C. Miller,et al.  SIMNET: the advent of simulator networking , 1995, Proc. IEEE.

[8]  Peter Tam.  Communication cost optimization and analysis in Distributed Virtual Environment , 1998 .

[9]  Dejan S. Milojicic.  Computing Now: Peer-Review Rigor Meets Social Networks , 2008, IEEE Internet Comput..

[10]  T. Kaukoranta,et al.  A Review on Networking and Multiplayer Computer Games , 2002 .

[11]  Chris Greenhalgh,et al.  Awareness-based communication management in the MASSIVE systems , 1998, Distributed Syst. Eng..

[12]  José Manuel Rebordão,et al.  mWorld: A Multiuser 3D Virtual Environment , 1997, IEEE Computer Graphics and Applications.

[13]  Gwendal Simon,et al.  Solipsis: A Massively Multi-Participant Virtual World , 2003, PDPTA.

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

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

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

[17]  Bernard Horan,et al.  Supporting flexible roles in a shared space , 1998, CSCW '98.

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

[19]  EnvironmentJohn,et al.  Dynamic Partitioning for a Distributed Virtual , 1998 .

[20]  Richard C. Waters,et al.  Building Multiuser Interactive Multimedia Environments at MERL , 1995, IEEE Multim..

[21]  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).

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

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

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

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

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

[27]  Stephen John Turner,et al.  Time-space consistency in large-scale distributed virtual environments , 2004, TOMC.

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

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

[30]  Anthony Steed,et al.  Supporting scalable peer to peer virtual environments using frontier sets , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

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

[32]  Robin Wolff,et al.  Controlling Consistency within Collaborative Virtual Environments , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

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

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

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