More Web Proxy on the site http://driver.im/

research-article

MGRID: a modifiable-grid region matching approach for DDM in the HLA RTI

Authors:

Shih-Hsiang Lo,

Ding-Yong Hong,

Yeh-Ching ChungAuthors Info & Claims

SpringSim '09: Proceedings of the 2009 Spring Simulation Multiconference

Article No.: 114, Pages 1 - 6

Published: 22 March 2009 Publication History

Abstract

In a large-scale simulation Data Distribution Management (DDM) plays a prominent role in supporting simulation entities as many as possible. In order to provide a flexible solution of region matching to different simulation scenarios, we propose a region matching approach for DDM, MGRID. MGRID can gather run-time information about regions, then evaluate the information by our region matching cost model and make adjustments for present situation accordingly. MGRID has been implemented in our HLA RTI system using C++ language, which follows IEEE Standard 1516. In addition, we have implemented region-based approach, hybrid-based approach and sort-based approach for comparison. In our experimental evaluations MGRID performed well in all test cases.

References

[1]

R. Ayani, F. Moradi, and G. Tan, "Optimizing cell-size in grid-based DDM," in Proceedings of the fourteenth workshop on Parallel and distributed simulation Bologna, Italy: IEEE Computer Society, 2000.

Digital Library

[2]

A. Boukerche, C. Dzermajko, and K. Lu, "Dynamic Grid-Based vs Region-Based Data Distribution Management in Multi-Resolution Large-Scale Distributed Systems," in Proceedings of the 18th International Parallel&Distributed Processing Symposium, 2004.

Digital Library

[3]

A. Boukerche, N. McGraw, C. Dzermajko, and K. Lu, "Grid-Filtered Region-Based Data Distribution Management in Large-Scale Distributed Simulation Systems," in Proceedings of the 38th Annual Simulation Symposium, 2005, pp. 259--266.

Digital Library

[4]

A. Boukerche, N. J. McGraw, and R. B. Araujo, "A grid-filtered region-based approach to support synchronization in large-scale distributed interactive virtual environments," in Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on, 2005, pp. 525--530.

Digital Library

[5]

A. Boukerche and A. J. Roy, "Dynamic Grid-Based Approach to Data Distribution Management," Journal of Parallel and Distributed Computing, pp. 366--392, 2002.

Digital Library

[6]

A. Boukerche and A. J. Roy, "Dynamic Grid Based Multicast Group Assignment in Data Distribution Management," in Proceeding Fourth IEEE International Workshop on Distributed Simulation and Real-time Applications Workshop 2000, 2000, pp. 27--34.

Digital Library

[7]

J. Y. C Raczy, G Tan, SC Tay, R Ayani, "Adaptive data distribution management for HLA RTI," in Proceedings of 2002 European Simulation Interoperability, 2002.

[8]

P. Gupta and R. K. Guha, "A Comparative Study of Data Distribution Management Algorithms," The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, vol. Volume 4 Number 2, 2007.

[9]

IEEE, "IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) -- Framework and Rules." vol. 1516--2000, 2000.

[10]

IEEE, "IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) -- Interface Specification." vol. 1516.3--2000, 2000.

[11]

K. Pan, S. J. Turner, W. Cai, and Z. Li, "An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment," in Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation: IEEE Computer Society, 2007.

Digital Library

[12]

C. Raczy, G. Tan, and J. Yu, "A sort-based DDM matching algorithm for HLA," ACM Trans. Model. Comput. Simul., vol. 15, pp. 14--38, 2005.

Digital Library

[13]

G. Tan, R. Ayani, Z. YuSong, and F. Moradi, "Grid-based data management in distributed simulation," in Simulation Symposium, 2000. (SS 2000) Proceedings. 33rd Annual, 2000, pp. 7--13.

Digital Library

[14]

G. Tan, Z. Yusong, and R. Ayani, "A hybrid approach to data distribution management," in Distributed Simulation and Real-Time Applications, 2000. (DS-RT 2000). Proceedings. Fourth IEEE International Workshop on, 2000, pp. 55--61.

Digital Library

[15]

D. J. Van Hook and J. O. Calvin, "Data Distribution Management in RTI 1.3," in Proceedings of the Spring Simulation Interoperability Workshop, Orlando, 1998.

[16]

D. Wood, "Implementation of DDM in the MAK High Performance RTI," in Proceedings of the Simulation Interoperability Workshop.

Cited By

Liu ETheodoropoulos G(2014)Interest management for distributed virtual environmentsACM Computing Surveys10.1145/253541746:4(1-42)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1145/2535417
Lo SChung Y(2010)A scalable data distribution management approachProceedings of the 2010 Summer Computer Simulation Conference10.5555/1999416.1999490(570-575)Online publication date: 11-Jul-2010
https://dl.acm.org/doi/10.5555/1999416.1999490

Index Terms

MGRID: a modifiable-grid region matching approach for DDM in the HLA RTI
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
    2. Simulation types and techniques
      1. Distributed simulation
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
    2. Software system structures
      1. Distributed systems organizing principles

Recommendations

Offloading Region Matching of Data Distribution Management with CUDA
ISMS '10: Proceedings of the 2010 International Conference on Intelligent Systems, Modelling and Simulation

Data distribution management (DDM) aims to reduce the transmission of irrelevant data between High Level Architecture (HLA) compliant simulators by taking their interesting regions into account (i.e. region matching). In a large-scale simulation, ...
An enhancement towards dynamic grid-based DDM protocol for distributed simulation using multiple levels of data filtering

In large-scale distributed simulation systems, participating federates may receive and send a large number of messages to share state data and update subscription and publication regions. In an effort to offer a scalable data distribution management ...
A Hybrid Approach to Data Distribution Management
DS-RT '00: Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications

One of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI) is data distribution management (DDM), which aims to make data communication more efficient by sending data to only those federates requiring the data. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SpringSim '09: Proceedings of the 2009 Spring Simulation Multiconference

March 2009

965 pages

General Chairs:
Gabriel Wainer,
Cliff Shaffer,
Robert McGraw,
Program Chair:
Michael J. Chinni

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 22 March 2009

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
11
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu ETheodoropoulos G(2014)Interest management for distributed virtual environmentsACM Computing Surveys10.1145/253541746:4(1-42)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1145/2535417
Lo SChung Y(2010)A scalable data distribution management approachProceedings of the 2010 Summer Computer Simulation Conference10.5555/1999416.1999490(570-575)Online publication date: 11-Jul-2010
https://dl.acm.org/doi/10.5555/1999416.1999490

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents