ABSTRACT
Interest management is essential for scalable collaborative virtual environments (CVEs) which sought to reduce bandwidth consumption on the network. Most of the interest management systems such as Data Distribution Management (DDM) service of the High Level Architecture (HLA) concentrate on providing precise message filtering mechanisms. However, in doing so a second problem is introduced: the CPU cycle overheads of filtering process. If the cost in terms of computational resources of interest management itself is too high, it would be unsuitable for real time applications such as multiplayer online games (MOGs) for which runtime performance is important. In this paper we present a scalable interest management algorithm which is suitable for HLA DDM. Our approach employs the collision detection method of I-COLLIDE for fast interest matching. Furthermore, the algorithm has been implemented in our commercialized MOG middleware - Lucid Platform. Experimental evidence demonstrates that it works well in practice.
- Institute for Simulation and Training, IST-TR-93-10, Distributed Interactive Simulation Operational Concept {Draft2.2}, University of Central Florida, Orlando, Florida. March 1993.Google Scholar
- S. Rak and D. Van Hook, Evaluation of Grid-based Relevance Filtering for Multicast Group Assignment. In 14th Workshop on Standards for the Interoperability of Distributed Simulations, pages 739--747, 1996.Google Scholar
- DMSO, Department of Defense, High Level Architecture Interface Specification Version 1.3. 1998.Google Scholar
- MIC, SD, Hong Kong Polytechnic University, Lucid Platform 1.0, http://www.lucidplatform.com, 2005.Google Scholar
- J. Calvin, A. Dickens, R. Gaines, P. Metzger, D. Miller, and D. Owen. The SIMNET Virtual World Architecture. In IEEE Virtual Reality Annual International Symposium, pages 450--455, 1993.Google ScholarDigital Library
- J. D. Cohen, M. C. Lin, D. Manocha, and M. K. Ponamgi. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Symposium on Interactive 3D Graphics, pages 189--196, 218, 1995. Google ScholarDigital Library
- R. M. Fujimoto. Parallel and Distributed Simlation Systems. John Wiley and Sons, Inc., 2000. Google ScholarDigital Library
- S. Gottschalk, M. C. Lin, and D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection. SIGGRPAPH 1996 Proc., 1996. Google ScholarDigital Library
- C. Greenhalgh and S. Benford. Massive: a collaborative virtual environment for teleconferencing. ACM transactions on Computer Human Interactions, 2(3):239--261, September 1995. Google ScholarDigital Library
- J. Klosowski, M. Held, J. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. on Visualization and Computer Graphics, 4(1):21--36, 1998. Google ScholarDigital Library
- M. R. Macedonia, M. J. Zyda, D. R. Pratt, D. P. Brutzman, and P. T. Barham. Exploiting Reality with Multicast Groups: A Network Architecture for Large-scale Virtual Environments. In Virtual Reality Annual International Symposium, pages 2--10, 1995. Google ScholarDigital Library
- K. Morse, L. Bic, M. Dillencourt, and K. Tsai. Multicast grouping for dynamic data distribution management. In 31st Society for Computer Simulation Conference (SCSC '99), 1999.Google Scholar
- K. Morse and M. Petty. High Level Architecture Data Distribution Management migration from DoD 1.3 to IEEE 1516. Concurrency and Computation: Practice and Experience, 16(15):1--17, 2004. Google ScholarDigital Library
- K. Morse and J. S. Steinman. Data distribution management in the HLA, multidimensional regions and physically correct filtering. In 1997 Spring Simulation Interoperability Workshop, March 1997.Google Scholar
- B. Naylor, J. Amanatides, and W. Thibault. Merging BSP trees yields polyhedral set operations. Computr Gaphics (SIGGRAPH '90 Proc.), 24:115--124, 1992. Google ScholarDigital Library
- M. H. Overmars. Point location in fat subdivisions. Information Proc. Letters, 44(5):261--265, 1992. Google ScholarDigital Library
- H. Samet. Spatial Data Structures: Quadtree, Octrees and Other Hierarchical Methods. Addison-Wesley Publishing Company, 1989.Google Scholar
Index Terms
Scalable interest management for multidimensional routing space
Recommendations
Interest management for distributed virtual environments: A survey
The past two decades have witnessed an explosion in the deployment of large-scale distributed simulations and distributed virtual environments in different domains, including military and academic simulation systems, social media, and commercial ...
Lucid platform: applying HLA DDM to multiplayer online game middleware
3rd anniversary issueMultiplayer online game (MOG) middleware is a set of software toolkits that assists and simplifies the MOG development process. Using the middleware enables developers to focus more resources on improving game design while spending less time and money ...
An Approach for Parallel Interest Matching in Distributed Virtual Environments
DS-RT '09: Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time ApplicationsInterest management is essential for real-time large-scale distributed virtual environments (DVEs) which seeks to filter irrelevant messages on the network. Many existing interest management schemes such as HLA DDM focus on providing precise message ...
Comments