A Continuous Matching Algorithm for Interest Management in Distributed Virtual Environments

Interest management provides scalable data distribution for large-scale distributed virtual environments by filtering irrelevant messages on the network. The interest matching process is essential for most of the interest management schemes which determines what data should be sent to the participants as well as what data should be filtered. Most of the existing interest matching approaches focus on reducing the computational overhead of the matching process. However, they have a fundamental disadvantage - they perform interest matching at discrete time intervals. As a result, they would fail to report events between two consecutive time-steps of simulation. If participants ignore these missing events, they would most likely perform incorrect simulations. This paper presents a new algorithm for continuous interest matching which aims to capture missing events between discrete time-steps. Although our approach requires additional matching steps, we employ a efficient algorithm to significantly reduce this overhead.

[1]  Jun Yu,et al.  A sort-based DDM matching algorithm for HLA , 2005, TOMC.

[2]  Elvis S. Liu,et al.  An Approach for Parallel Interest Matching in Distributed Virtual Environments , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[3]  Richard C. Waters,et al.  Locales and beacons: efficient and precise support for large multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[4]  Michael Zyda,et al.  Three-tiered interest management for large-scale virtual environments , 1998, VRST '98.

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

[6]  Stephen Cameron,et al.  A study of the clash detection problem in robotics , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Graham Morgan,et al.  Predictive Interest Management: An Approach to Managing Message Dissemination for Distributed Virtual Environments , 2003 .

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

[9]  Gino Yu,et al.  Lucid platform: applying HLA DDM to multiplayer online game middleware , 2006, CIE.

[10]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[11]  Steve Benford,et al.  Managing mutual awareness in collaborative virtual environments , 1994 .

[12]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[13]  Steve Benford,et al.  Introducing Third Party Objects into the Spatial Model of Interaction , 1997, ECSCW.

[14]  Kenneth I. Joy,et al.  Swept Volumes: Fundation, Perspectives, and Applications , 2006, Int. J. Shape Model..

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

[16]  Chris Greenhalgh,et al.  Extending locales: awareness management in MASSIVE-3 , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[17]  Mikel D. Petty,et al.  The computational complexity of the high level architecture data distribution management matching and connecting processes , 2004, Simul. Model. Pract. Theory.

[18]  Azzedine Boukerche,et al.  Performance comparison of data distribution management strategies , 2001, Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications, DS-RT 2001..

[19]  Stephen John Turner,et al.  An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[20]  Graham Morgan,et al.  Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games , 2004, ICEC.

[21]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[22]  Gino Yu,et al.  Scalable interest management for multidimensional routing space , 2005, VRST '05.

[23]  Steve Benford,et al.  MASSIVE: a collaborative virtual environment for teleconferencing , 1995, TCHI.

[24]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).