This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations
March 2008 (vol. 19 no. 3)
pp. 289-298
The High Level Architecture (HLA) standard developed by the Department of Defense in the United States is a keytechnology to perform distributed simulation. Inside the HLA framework many different simulators (termed federates) may beinterconnected to create a single, more complex simulator (federation). Data Distribution Management (DDM) is an optionalsubset of services that controls which federates should receive notification of state modifications made by other federates. Asimple DDM implementation will usually generate much more traffic than needed, while a complex one might introduce toomuch overhead. In this work we describe an approach to DDM that delegates a portion of the DDM computation to a processoron the network card, in order to provide more CPU time for other federate and RTI computations, while still being able to exploitthe benefits of a complex DDM implementation to reduce the amount of information exchange.

[1] A. Boukerche and A.J. Roy, “Dynamic Grid-Based Approach to Data Distribution Management,” J. Parallel and Distributed Computing, vol. 62, pp. 366-392, 2002.
[2] A. Boukerche and C. Dzermajko, “Performance Comparison of Data Distribution Management Strategies,” Proc. Fifth IEEE Int'l Workshop Distributed Simulation and Real-Time Applications, pp. 67-75, 2001.
[3] A. Boukerche, C. Dzermajko, and K. Lu, “Dynamic Grid-Based vs. Region-Based Data Distribution Management in Multi-Resolution Large-Scale Distributed Systems,” Proc. 18th Int'l Parallel and Distributed Processing Symp. (IPDPS), 2004.
[4] A. Boukerche, N. McGraw, C. Dzermajko, and K. Lu, “Grid-Filtered Region-Based Data Distribution Management in Large-Scale Distributed Simulation Systems,” Proc. 38th Ann. Simulation Symp., pp. 259-266, 2005.
[5] A. Boukerche, N. McGraw, and R. Araujo, “A Grid-Filtered Region-Based Approach to Support Synchronization in Large-Scale Distributed Interactive Virtual Environments,” Proc. 34th Int'l Conf. Parallel Processing (ICPP '05), pp. 525-530, 2005.
[6] A. Boukerche, Y. Gu, and R. Araujo, “Performance Analysis of an Adaptive Dynamic Grid-Based Approach to Data Distribution Management,” Proc. 10th IEEE Int'l Workshop Distributed Simulation and Real-Time Applications, pp. 175-184, 2006.
[7] D. Cohen and A. Kemkes, “User-Level Measurement of DDM Scenarios,” Proc. Spring Simulation Interoperability Workshop, 98S-SIW-072, 1997.
[8] J. Dahmann and K. Morse, “High Level Architecture for Simulation: An Update,” Proc. Second IEEE Int'l Workshop Distributed Simulation and Real-Time Applications, pp. 32-40, 1998.
[9] IEEE Standard 1516-2000, IEEE Standard for Modeling and Simulation (M and S) High Level Architecture (HLA)—Framework and Rules, 2000.
[10] IEEE Standard 1516.2-2000, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Object Model Template (OMT) Specification, 2000.
[11] IEEE Standard 1516.3-2000, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Interface Specification, 2000.
[12] B. Kumova, “Dynamically Adaptive Partition-Based Data Distribution Management,” Proc. 19th ACM/IEEE/SCS Workshop Principles of Advanced and Distributed Simulation, pp. 292-300, 2005.
[13] L. Liu, W. Cai, and S. Turner, “Improving Data Filtering Accuracy in Hierarchical Federations,” Proc. 36th Ann. Simulation Symp., pp.209-215, 2003.
[14] K. Morse, “Interest Management in Large Scale Distributed Simulation,” Technical Report TR 96-27, Univ. of California, Irvine, 1996.
[15] Myricom, The GM-1 Message Passing System, http://www.myri. com/scs/GM/docrefman.pdf , 2004.
[16] Myricom, LANai9, http://www.myri.com/vlsiLANai9.pdf, 2004.
[17] Myricom, PCI64 Programmer's Documentation, http://www.myri. com/myrinet/PCI64programming.html , 2004.
[18] M.D. Petty and K.L. Morse, “Computational Complexity of HLA Data Distribution Management,” Proc. Fall Simulation Interoperability Workshop, 00F-SIW-143, 2000.
[19] F. Quaglia and A. Santoro, “Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation,” IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 6, pp.593-610, June 2003.
[20] M.C. Rosu et al., “Supporting Parallel Applications on Clusters of Workstations: The Virtual Communication Machine-Based Architecture,” Cluster Computing: The J. Networks, Software Tools, and Applications, vol. 1, no. 1, pp. 51-67, 1998.
[21] A. Santoro and F. Quaglia, “Software Supports for Event Preemptive Rollback in Optimistic Parallel Simulation on Myrinet Clusters,” J. Interconnection Networks, vol. 6, no. 4, pp. 435-458, 2005.
[22] S. Srinivasan and M. Lyell, “Implementation of Reductions in Support of PDES on a Network of Workstation,” Proc. 12th Workshop Parallel and Distributed Simulation (PADS '98), pp. 116-123, 1998.
[23] I. Tacic, “Efficient Synchronized Data Distribution Management in Distributed Simulations,” PhD thesis, 2005.
[24] I. Tacic and R.M. Fujimoto, “Synchronized Data Distribution Management in Distributed Simulations,” Proc. Workshop Parallel and Distributed Simulation, pp. 108-115, 1998.
[25] G. Tan et al., “An Agent-Based DDM Filtering Mechanism,” Proc. Eighth IEEE/ACM Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS '00), pp. 374-381, 2000.
[26] G. Tan et al., “A Hybrid Approach to Data Distribution Management,” Proc. Fourth IEEE Int'l Workshop Distributed Simulation and Real-Time Applications, pp. 55-61, 2000.
[27] D.J. Van Hook and J.O. Calvin, “Data Distribution Management in RTI 1.3,” Proc. Spring Simulation Interoperability Workshop, 1998.
[28] D.J. Van Hook et al., “An Approach to DIS Scalability,” Proc. 11th DIS Workshop Standards for the Interoperability of Distributed Simulations, pp. 347-356, 1994.
[29] D.J. Van Hook et al., “Approaches to Relevance Filtering,” Proc. 11th DIS Workshop Standards for the Interoperability of Distributed Simulations, pp. 367-369, 1994.

Index Terms:
Distributed, Distributed systems, Parallel systems, Distributed/Internet based software engineering tools and techniques, Design concepts
Citation:
Andrea Santoro, Richard M. Fujimoto, "Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 3, pp. 289-298, March 2008, doi:10.1109/TPDS.2007.70715
Usage of this product signifies your acceptance of the Terms of Use.