An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems

被引:1
作者
Boukerche, Azzedine [1 ]
Gu, Yunfeng [1 ]
机构
[1] Univ Ottawa, Sch Informat Technol & Engn, PARADISE Res Lab, Ottawa, ON K1N 6N5, Canada
基金
加拿大自然科学与工程研究理事会; 加拿大创新基金会;
关键词
Data distribution management; adaptive transmission control; adaptive grid-based approach; large-scale distributed simulation; grid-based DDM protocols; publish/subscribe model;
D O I
10.1109/TPDS.2008.54
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:246 / 260
页数:15
相关论文
共 24 条
  • [1] Abrams H., 1998, ACM Symposium on Virtual Reality Software and Technology, P125
  • [2] BERRACHED A, 1998, P SIM INT WORKSH SIW
  • [3] Dynamic grid-based approach to data distribution management
    Boukerche, A
    Roy, A
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (03) : 366 - 392
  • [4] BOUKERCHE A, 2005, P 38 ANN SIM S ANSS
  • [5] BOUKERCHE A, 1999, HIGH PERFORMANCE CLU, V2, P375
  • [6] Alternative approaches to multicast group management in large-scale distributed interactive simulation systems
    Boukerche, Azzedine
    Dzermajko, Caron
    Lu, Kaiyuan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2006, 22 (07): : 755 - 763
  • [7] Boukerche A, 2006, IEEE ACM DIS SIM, P175
  • [8] CALVIN JO, 1994, P 11 WORKSH STAND IN
  • [9] High level architecture for simulation: An update
    Dahmann, JS
    Morse, KL
    [J]. 2ND INTERNATIONAL WORKSHOP ON DISTRIBUTED INTERACTIVE SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 1998, : 32 - 40
  • [10] *DEP DEF, 1998, HIGH LEV ARCH INT SP