DocumentCode :
1127405
Title :
An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems
Author :
Boukerche, Azzedine ; Gu, Yunfeng
Author_Institution :
PARADISE Res. Lab., Univ. of Ottawa, Ottawa, ON
Volume :
20
Issue :
2
fYear :
2009
Firstpage :
246
Lastpage :
260
Abstract :
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.
Keywords :
digital simulation; grid computing; interactive systems; resource allocation; adaptive grid-based DDM; adaptive resource allocation control; adaptive transmission control; data distribution management; large-scale distributed simulation systems; large-scale interactive distributed simulation systems; simulated entities; Adaptive Grid-based DDM; Adaptive Transmission Control Scheme; Data Distribution Management; Data distribution management; Grid-based DDM protocols; Large-scale Distributed Simulation; Publish/subscribe model; adaptive grid-based approach; adaptive transmission control; grid-based DDM protocols; large-scale distributed simulation; publish/subscribe model.;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2008.54
Filename :
4487063
Link To Document :
بازگشت