Introduction to algorithms
The DoD high level architecture: an update
Proceedings of the 30th conference on Winter simulation
Optimizing cell-size in grid-based DDM
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Supporting large-scale distributed simulation using HLA
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Data Structures and Algorithms
Data Structures and Algorithms
Space-based communication data management in scalable distributed simulation
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
High Level Architecture for Simulation: An Update
DIS-RT '98 Proceedings of the Second International Workshop on Distributed Interactive Simulation and Real-Time Applications
An Agent-Based DDM Filtering Mechanism
MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Dynamic Grid-Based Multicast Group Assignment in Data Distribution Management
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
A Hybrid Approach to Data Distribution Management
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
Interest Management in Agent-Based Distributed Simulations
DS-RT '03 Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications
A sort-based DDM matching algorithm for HLA
ACM Transactions on Modeling and Computer Simulation (TOMACS)
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
Performance evaluation of Data Distribution Management strategies: Research Articles
Concurrency and Computation: Practice & Experience - Distributed Simulation and Real-Time Applications
Concurrency and Computation: Practice & Experience - Distributed Simulation and Real-Time Applications
Performance Analysis of an Adaptive Dynamic Grid-Based Approach to Data Distribution Management
DS-RT '06 Proceedings of the 10th IEEE international symposium on Distributed Simulation and Real-Time Applications
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
Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations
IEEE Transactions on Parallel and Distributed Systems
Quadtree-based approach to data distribution management for distributed simulations
Proceedings of the 2008 Spring simulation multiconference
An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems
IEEE Transactions on Parallel and Distributed Systems
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 Applications
Offloading Region Matching of Data Distribution Management with CUDA
ISMS '10 Proceedings of the 2010 International Conference on Intelligent Systems, Modelling and Simulation
Journal of Parallel and Distributed Computing
DEVS-DOC: a modeling and simulation environment enabling distributed codesign
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
| Hi-index | 0.00 |
Data Distribution Management (DDM) is one of the High-level Architecture (HLA) services that reduce message traffic over the network. The major purpose of DDM is to filter and route the exchange of data between federates during a federation. However, this traffic reduction usually results in a significant computational overhead, which is caused by calculating the intersection between update regions and subscription regions in a matching process. To reduce the computational overhead for the matching process, this paper proposes a binary partition-based matching algorithm for DDM in a HLA-based distributed simulation. The new matching algorithm is fundamentally based on a divide-and-conquer approach. The proposed algorithm recursively performs binary partitioning that divides the regions into two partitions that entirely cover those regions. This approach promises low computational overhead, since it does not require unnecessary comparisons within regions in different partitions. The experimental results show that the proposed algorithm performs the existing DDM-matching algorithms better and improves the scalability of the DDM.