A heuristic for efficient data distribution management in distributed simulation

Pankaj Gupta; Ratan K. Guha

doi:10.1117/12.604070

19 May 2005 A heuristic for efficient data distribution management in distributed simulation

Pankaj Gupta, Ratan K. Guha

Proceedings Volume 5805, Enabling Technologies for Simulation Science IX; (2005) https://doi.org/10.1117/12.604070
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

In this paper, we propose an algorithm for reducing the complexity of region matching and efficient multicasting in data distribution management component of High Level Architecture (HLA) Run Time Infrastructure (RTI). The current data distribution management (DDM) techniques rely on computing the intersection between the subscription and update regions. When a subscription region and an update region of different federates overlap, RTI establishes communication between the publisher and the subscriber. It subsequently routes the updates from the publisher to the subscriber. The proposed algorithm computes the update/subscription regions matching for dynamic allocation of multicast group. It provides new multicast routines that exploit the connectivity of federation by communicating updates regarding interactions and routes information only to those federates that require them. The region-matching problem in DDM reduces to clique-covering problem using the connections graph abstraction where the federations represent the vertices and the update/subscribe relations represent the edges. We develop an abstract model based on connection graph for data distribution management. Using this abstract model, we propose a heuristic for solving the region-matching problem of DDM. We also provide complexity analysis of the proposed heuristics.

Citation Download Citation

Pankaj Gupta and Ratan K. Guha "A heuristic for efficient data distribution management in distributed simulation", Proc. SPIE 5805, Enabling Technologies for Simulation Science IX, (19 May 2005); https://doi.org/10.1117/12.604070

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available