Title

A Heuristic For Efficient Data Distribution Management In Distributed Simulation

Keywords

Clique Covering; Data Distribution; Distributed Simulation; HLA; Multicast; RTI

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.

Publication Date

11-9-2005

Publication Title

Proceedings of SPIE - The International Society for Optical Engineering

Volume

5805

Number of Pages

362-370

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1117/12.604070

Socpus ID

27544513863 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/27544513863

This document is currently not available here.

Share

COinS