Title

A Comparative Study Of Data Distribution Management Algorithms

Keywords

Data Distribution; Distributed Simulation; High Level Architecture; Multicast; Scalability

Abstract

In large-scale distributed defense modeling and simulation, Data Distribution Management (DDM) controls and limits the data exchanged reducing the processing requirements of federates. In this paper, we present a comparative study of a recently proposed DDM algorithm, called P-Pruning algorithm, with three other known techniques: region-matching, fixed-grid, and dynamic-grid DDM algorithms. By populating the multicast group, first only on the basis of X-axis information of routing space, and pruning the non-overlapping subscriber regions within multicast groups in successive steps, the P-Pruning algorithm avoids the computational overheads of other algorithms. From the simulation study, we found that the P-Pruning algorithm is faster than the other three DDM algorithms. The performance evaluation results also show that the P-Pruning DDM algorithm uses memory at run-time more efficiently and requires less number of multicast groups as compared to the three algorithms. We also present the design and implementation of a memory-efficient, scalable enhancement to the P-Pruning algorithm. © 2007, SAGE Publications. All rights reserved.

Publication Date

1-1-2007

Publication Title

The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology

Volume

4

Issue

2

Number of Pages

127-146

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1177/154851290700400204

Socpus ID

84993791834 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84993791834

This document is currently not available here.

Share

COinS