Moving-intersecting-information-based matching algorithm for dynamic DDM

The HLA Data Distribution Management (DDM) service provides value-based data filtering capability to reduce the transmission and reception of irrelevant data. The performance of DDM relies strongly on the computation of the intersection between update and subscription regions. Currently, there are several typical DDM matching algorithms. Since these algorithms are still not good enough to deal with the scenarios that the regions need to be modified along with the simulation advancement dynamically, this paper proposes a more effective matching algorithm, which is called Moving-Intersecting-Information-Based Matching Algorithm (MIIBM). MIIBM uses range intersecting information during a range moving, and limits the matching computing only in the moving area. Our experiment result shows that MIIBM has the best computational performance and is suitable for the requirements of large-scale distributed simulation that has a large number of dynamic regions.

[1]  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).

[2]  Rassul Ayani,et al.  Grid-based data management in distributed simulation , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

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

[4]  Rassul Ayani,et al.  Optimizing cell-size in grid-based DDM , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[5]  Rassul Ayani,et al.  A hybrid approach to data distribution management , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).

[6]  Jun Yu,et al.  Evaluation of a sort-based matching algorithm for DDM , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.