An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment
21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2007.14
Ke Pan , Nanyang Technological University, Singapore
Stephen John Turner , Nanyang Technological University, Singapore
Wentong Cai , Nanyang Technological University, Singapore
Zengxiang Li , Nanyang Technological University, Singapore
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. In this paper, we propose an efficient sort-based DDM matching algorithm for HLA applications with a large spatial environment. A theoretical analysis of our algorithm concludes that it should have good storage and computational scalability. The experimental results have verified the theoretical conclusions by showing that our algorithm has much less storage requirement than the original sort-based matching algorithm and generally has the best computational performance when compared with region-based and the original sort-based matching algorithms.
Z. Li, W. Cai, K. Pan and S. J. Turner, "An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment," 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07)(PADS), San Diego, California, USA, 2007, pp. 70-82.