I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Optimizing cell-size in grid-based DDM
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
IEEE Transactions on Computers
Grid-Based Data Management in Distributed Simulation
SS '00 Proceedings of the 33rd Annual Simulation Symposium
A Hybrid Approach to Data Distribution Management
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
Data Distribution Management Migration from DoD 1.3 to IEEE 1516"
DS-RT '01 Proceedings of the Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications
Main Memory Evaluation of Monitoring Queries Over Moving Objects
Distributed and Parallel Databases
A sort-based DDM matching algorithm for HLA
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
Scalable interest management for multidimensional routing space
Proceedings of the ACM symposium on Virtual reality software and technology
Lucid platform: applying HLA DDM to multiplayer online game middleware
Computers in Entertainment (CIE) - 3rd anniversary issue
An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles
IEEE Transactions on Computers
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Optimizing Pairwise Box Intersection Checking on GPUs for Large-Scale Simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A Parallel Data Distribution Management Algorithm
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
Hi-index | 0.00 |
Simulation is a low-cost and safe alternative to solve complex problems in various areas. To promote reuse and interoperability of simulation applications and link geographically dispersed simulation components, distributed simulation was introduced. The High-Level Architecture (HLA) is the IEEE standard for distributed simulation. To optimize communication efficiency between simulation components, HLA defines a Data Distribution Management (DDM) service group for filtering out unnecessary data exchange. It relies on the computation of overlap between update and subscription regions, which is called “matching”. There are many existing matching algorithms, among which a sort-based approach improves efficiency by sorting region bounds before the actual matching process, and is found to outperform other existing matching algorithms in many situations. However, the existing algorithm performs matching for all regions in one round and cannot dynamically deal with a selective region modification without processing all the regions once again. Realizing that in many spatial applications, only a small subset of all regions are actually modified in each time step, this article proposes a dynamic sort-based matching algorithm to deal with this efficiently. Theoretical analysis has been carried out for the proposed algorithm and experimental results show that the proposed algorithm has significantly better performance than major existing matching algorithms at dynamic matching.