This is an old revision of the document!
Table of Contents
DDM: Data Distribution Management
The High Level Architecture (HLA) specification (IEEE 1516) defines several Data Distribution Management (DDM) services to forward events generated on update regions to a set of subscription regions. For example, consider a simulation of vehicles moving over a two-dimensional terrain. In this case, each vehicle may be interested in events happening inside its area of interest (e.g., its field of view), that might be approximated with a rectangular region centered at the vehicle position. This kind of problem also arises in the context of Massively Multiplayer Online Games, where the game engine must send game updates only to players that might be affected, in order to reduce computation cost and network traffic.
Interval Tree Matching (ITM)
Unfortunately, many solutions employed for the Data Distribution Management service of HLA are either inefficient, or can only partially be parallelized. We propose the Interval Tree Matching (ITM) algorithm for computing intersections among d-rectangles. ITM is based on a simple Interval Tree data structure, and exhibits an embarrassingly parallel structure.
Research results and implementation
This is the support page of the paper titled A Parallel Data Distribution Management Algorithm (Moreno Marzolla, Gabriele D'Angelo, Marco Mandrioli) accepted for publication to the 17th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2013).
To foster the reproducibility of our experiments, all the source code and scripts used in the performance evaluation are freely available (with a Free Software license).
Download
Sources | Description | |
---|---|---|
DDM-DSRT-2013 | ddm-dsrt-2013-sources.tgz | source code |
Slides
<html> <iframe src=“http://www.slideshare.net/slideshow/embed_code/27681131?rel=0” width=“597” height=“486” frameborder=“0” marginwidth=“0” marginheight=“0” scrolling=“no” style=“border:1px solid #CCC;border-width:1px 1px 0;margin-bottom:5px” allowfullscreen> </iframe> <div style=“margin-bottom:5px”> <strong> <a href=“https://www.slideshare.net/gda/ds-rt2013gda” title=“A Parallel Data Distribution Management Algorithm” target=“_blank”>A Parallel Data Distribution Management Algorithm</a> </strong> from <strong><a href=“http://www.slideshare.net/gda” target=“_blank”>Gabriele D'Angelo</a></strong> </div> </html>
Contacts
For more information on our DDM research effort please contact us.