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]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[31]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

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

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

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

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

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

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

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

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

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

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

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

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