A scalable data distribution management approach

Using Data Distribution Management (DDM), federates can send/receive interest data properly instead of broadcasting data over entire network. For large-scale HLA simulations with many simulation entities or federates, the use of DDM is essential to support such simulations. However, the scalability issue of DDM is rarely raised in the literature. Thus we present a scalable DDM approach, DHT-DDM, using Content-Addressable Networks (CANs) [1] based on Distributed Hash Table (DHT). Region declaration, region matching, and network connection mechanisms for DDM are designed considering scalability. The declaration of regions is done deterministically without depending on global information, the load of region matching is distributed and shared among federates, and the connections of federates is built upon application-level multicast.

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

[2]  Liang Xu,et al.  An agent-based DDM filtering mechanism , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[3]  Fatih Erdogan Sevilgen,et al.  Quadtree-based approach to data distribution management for distributed simulations , 2008, SpringSim '08.

[4]  Azzedine Boukerche,et al.  Dynamic grid-based multicast group assignment in data distribution management , 2000, Proceedings Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT 2000).

[5]  Pankaj Gupta,et al.  A Comparative Study of Data Distribution Management Algorithms , 2007 .

[6]  Azzedine Boukerche,et al.  Grid-filtered region-based data distribution management in large-scale distributed simulation systems , 2005, 38th Annual Simulation Symposium.

[7]  Azzedine Boukerche,et al.  Dynamic grid-based vs. region-based data distribution management strategies for large-scale distributed systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[8]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[9]  Rassul Ayani,et al.  Adaptive Data Distribution Management for HLA RTI , 2002 .

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

[11]  Azzedine Boukerche,et al.  An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[12]  Azzedine Boukerche,et al.  Dynamic Grid-Based Approach to Data Distribution Management , 2002, J. Parallel Distributed Comput..

[13]  Liang Xu,et al.  An agent-based DDM for High Level Architecture , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[14]  Azzedine Boukerche,et al.  An adaptive dynamic grid-based approach to data distribution management , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[15]  Stephen John Turner,et al.  Interest management in agent-based distributed simulations , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[16]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[17]  Azzedine Boukerche,et al.  Performance Analysis of an Adaptive Dynamic Grid-Based Approach to Data Distribution Management , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

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

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

[20]  Bora I. Kumova.  Dynamically adaptive partition-based data distribution management , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[21]  Yeh-Ching Chung,et al.  MGRID: a modifiable-grid region matching approach for DDM in the HLA RTI , 2009, SpringSim '09.