A comparative study of awareness methods for peer‐to‐peer distributed virtual environments

The increasing popularity of multi‐player online games is leading to the widespread use of large‐scale Distributed Virtual Environments (DVEs) nowadays. In these systems, peer‐to‐peer (P2P) architectures have been proposed as an efficient and scalable solution for supporting massively multi‐player applications. However, the main challenge for P2P architectures consists of providing each avatar with updated information about which other avatars are its neighbors. This problem is known as the awareness problem. In this paper, we propose a comparative study of the performance provided by those awareness methods that are supposed to fully solve the awareness problem. This study is performed using well‐known performance metrics in distributed systems. Moreover, while the evaluations shown in the literature are performed by executing P2P simulations on a single (sequential) computer, this paper evaluates the performance of the considered methods on actually distributed systems. The evaluation results show that only a single method actually provides full awareness to avatars. This method also provides the best performance results. Copyright © 2008 John Wiley & Sons, Ltd.

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

[2]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

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

[4]  Shih-Fu Chang,et al.  Quad-tree segmentation for texture-based image query , 1994, MULTIMEDIA '94.

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

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

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

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

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

[10]  Sandeep Singhal,et al.  Networked virtual environments , 1999 .

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

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

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

[14]  Rynson W. H. Lau,et al.  A Trajectory-Preserving Synchronization Method for Collaborative Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[16]  Mark Claypool,et al.  The effect of latency on user performance in Real-Time Strategy games , 2005, Comput. Networks.

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

[18]  R.M. Fujimoto,et al.  Time Management in the DoD High Level Architecture , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

[19]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

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

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

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

[23]  Christian H. Bischof,et al.  VIRACOCHA: An Efficient Parallelization Framework for Large-Scale CFD Post-Processing in Virtual Environments , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

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

[25]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[26]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

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

[28]  Michael Zyda,et al.  A Taxonomy for Networked Virtual Environments , 1997, IEEE Multim..

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

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

[31]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

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

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

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

[35]  Hanan Samet,et al.  Hierarchical representations of collections of small rectangles , 1988, CSUR.

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

[37]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

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

[39]  Juan M. Orduña,et al.  Workload Characterization in Multiplayer Online Games , 2006, ICCSA.

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

[41]  Michael Zyda,et al.  Exploiting reality with multicast groups , 1995, IEEE Computer Graphics and Applications.