Optimistic synchronization in HLA-based distributed simulation

被引:14
作者
Wang, XG [1 ]
Turner, SJ
Low, MYH
Gan, BP
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Parallel & Distributed Comp Ctr, Singapore 639798, Singapore
[2] Singapore Inst Mfg Technol, Singapore 638075, Singapore
来源
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL | 2005年 / 81卷 / 04期
关键词
distributed simulation; optimistic synchronization; commercial-off-the-shelf (COTS) simulation packages; high level architecture (HLA); rollback controller;
D O I
10.1177/0037549705054931
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
With the wide use of commercial off-the-shelf (COTS) simulation packages and the advent of the High Level Architecture (HLA) standard, it is desirable to build distributed simulations by linking various types of simulation models developed using best-fit COTS packages. While almost all current work on integrating COTS packages and the HLA is based on conservative synchronization, it is worthwhile to investigate the optimistic synchronization approach. The optimistic approach can exploit parallelism and achieve promising performance in situations where causality errors may occur but in fact seldom occur. The authors introduce a rollback controller using a middleware approach to handle the complex rollback procedure on behalf of the simulation model. A new time advance algorithm is proposed that can fully use the benefits of optimistic synchronization. The article also describes a scalability study showing the experimental results for the two synchronization approaches as the number of simulation components increases.
引用
收藏
页码:279 / 291
页数:13
相关论文
共 22 条
[1]  
*DEF MOD SIM OFF D, 2002, HIGH LEV ARCH RT11 3
[2]   An approach for federating parallel simulators [J].
Ferenci, SL ;
Perumalla, KS ;
Fujimoto, RM .
PADS 2000: FOURTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS, 2000, :63-70
[3]   Time management in the High Level Architecture [J].
Fujimoto, RM .
SIMULATION, 1998, 71 (06) :388-400
[4]  
Gan BP, 2003, PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P847
[5]  
HENRIKSEN JO, 1995, GPSS H PROFESSIONAL
[6]  
Hibino H, 2002, PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P1099, DOI 10.1109/WSC.2002.1166363
[7]  
*IEEE, 1998, P15161 IEEE
[8]  
JEFFERSON DR, 1985, ACM T PROGR LANG SYS, V7, P404, DOI 10.1145/3916.3988
[9]  
Johnson G. D., 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. `Simulation - A Bridge to the Future' (Cat. No.99CH37038), P1065, DOI 10.1109/WSC.1999.816822
[10]  
LOW YH, 2003, P 2003 EUR SIM S OCT, P5