skip to main content
10.1145/1101616.1101633acmconferencesArticle/Chapter ViewAbstractPublication PagesvrstConference Proceedingsconference-collections
Article

Scalable interest management for multidimensional routing space

Published: 07 November 2005 Publication History

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.

References

[1]
Institute for Simulation and Training, IST-TR-93-10, Distributed Interactive Simulation Operational Concept {Draft2.2}, University of Central Florida, Orlando, Florida. March 1993.
[2]
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.
[3]
DMSO, Department of Defense, High Level Architecture Interface Specification Version 1.3. 1998.
[4]
MIC, SD, Hong Kong Polytechnic University, Lucid Platform 1.0, http://www.lucidplatform.com, 2005.
[5]
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.
[6]
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.
[7]
R. M. Fujimoto. Parallel and Distributed Simlation Systems. John Wiley and Sons, Inc., 2000.
[8]
S. Gottschalk, M. C. Lin, and D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection. SIGGRPAPH 1996 Proc., 1996.
[9]
C. Greenhalgh and S. Benford. Massive: a collaborative virtual environment for teleconferencing. ACM transactions on Computer Human Interactions, 2(3):239--261, September 1995.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
B. Naylor, J. Amanatides, and W. Thibault. Merging BSP trees yields polyhedral set operations. Computr Gaphics (SIGGRAPH '90 Proc.), 24:115--124, 1992.
[16]
M. H. Overmars. Point location in fat subdivisions. Information Proc. Letters, 44(5):261--265, 1992.
[17]
H. Samet. Spatial Data Structures: Quadtree, Octrees and Other Hierarchical Methods. Addison-Wesley Publishing Company, 1989.

Cited By

View all
  • (2017)Digging WikipediaJournal on Computing and Cultural Heritage 10.1145/301228510:1(1-19)Online publication date: 10-Mar-2017
  • (2017)Ubiquitous Access to Digital Cultural HeritageJournal on Computing and Cultural Heritage 10.1145/301228410:1(1-27)Online publication date: 14-Apr-2017
  • (2016)A quantitative analysis of local data management for 3D content streamingProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042486(3155-3166)Online publication date: 11-Dec-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRST '05: Proceedings of the ACM symposium on Virtual reality software and technology
November 2005
270 pages
ISBN:1595930981
DOI:10.1145/1101616
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative virtual environments
  2. collision detection
  3. computer games
  4. data distribution management
  5. high level architecture
  6. interest management

Qualifiers

  • Article

Conference

VRST05

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Digging WikipediaJournal on Computing and Cultural Heritage 10.1145/301228510:1(1-19)Online publication date: 10-Mar-2017
  • (2017)Ubiquitous Access to Digital Cultural HeritageJournal on Computing and Cultural Heritage 10.1145/301228410:1(1-27)Online publication date: 14-Apr-2017
  • (2016)A quantitative analysis of local data management for 3D content streamingProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042486(3155-3166)Online publication date: 11-Dec-2016
  • (2016)A quantitative analysis of Local Data Management for 3D content streaming2016 Winter Simulation Conference (WSC)10.1109/WSC.2016.7822348(3155-3166)Online publication date: Dec-2016
  • (2016)Local Data Management with Multi-Aura Visibility Filtering for 3D Content StreamingProceedings of the 20th International Symposium on Distributed Simulation and Real-Time Applications10.1109/DS-RT.2016.29(153-161)Online publication date: 21-Sep-2016
  • (2015)PhantomNetGetMobile: Mobile Computing and Communications10.1145/2817761.281777219:2(28-33)Online publication date: 25-Aug-2015
  • (2015)Astrobiology App for KidsGetMobile: Mobile Computing and Communications10.1145/2817761.281777019:2(23-27)Online publication date: 25-Aug-2015
  • (2015)EnfoldGetMobile: Mobile Computing and Communications10.1145/2817761.281776519:2(10-13)Online publication date: 25-Aug-2015
  • (2015)PhaserGetMobile: Mobile Computing and Communications10.1145/2817761.281776419:2(6-9)Online publication date: 25-Aug-2015
  • (2014)Space-Time Matching Algorithms for Interest Management in Distributed Virtual EnvironmentsACM Transactions on Modeling and Computer Simulation10.1145/256792224:3(1-23)Online publication date: 1-May-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media