Issue No.02 - February (2009 vol.20)
Azzedine Boukerche , University of Ottawa, Ottawa
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.54
Data Distribution Management (DDM) is one of the most critical component of any large-scale interactive distributed simulation systems. The aim of DDM is to reduce and control the volume of information exchanged among the simulated entities (federates) in a large-scale distributed simulation system. In order to fulfill its goal, a considerable amount of DDM messages needs to be exchanged within the simulation (federation). The question of whether each message should be sent immediately after it is generated or held until it can be grouped with other DDM messages needs to be investigated further. Our experimental results have shown that the total DDM time of a simulation varies considerably depending on which transmission strategy is used. Moreover, in the case of grouping, the DDM time depends on the size of the group. In this paper, we propose a novel DDM approach, which we refer to as Adaptive Grid-based (AGB) DDM. The AGB protocol is distinct from all existing DDM implementations, because it is able to predict the average amount of data generated in each time step of a simulation. Therefore, the AGB DDM approach controls a simulation running in the most appropriate mode to achieve a desired performance. This new DDM approach consists of two adaptive control parts: 1) the Adaptive Resource Allocation Control (ARAC) scheme and 2) the Adaptive Transmission Control (ATC) scheme. The focus of this paper is on the ATC scheme. We describe how to build a switching model to predict the average amount of DDM messages generated and how the ATC scheme uses this estimation result to optimize the overall DDM time. Our experimental results provide a clear evidence that the ATC scheme is able to achieve the best performance in DDM time when compared to all existing DDM protocols using an extensive set of experimental case studies.
Data distribution management, adaptive transmission control, adaptive grid-based approach, large-scale distributed simulation, grid-based DDM protocols, publish/subscribe model.
Azzedine Boukerche, "An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 2, pp. 246-260, February 2009, doi:10.1109/TPDS.2008.54