Optimistic synchronization in HLA based distributed simulation

Wang, Xiaoguang; Turner, Stephen J.; Low, Malcolm Yoke Hean; Gan, Boon Ping

doi:10.1145/1013329.1013350

Cited by 13 publications

(8 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This will be influenced by success in a sister project to this work in the semiconductor industry as another CSP, Autosched AP [15], has been successful integrated to our DSManager. We hope to further develop our CSPE to support the investigation of Type II IRM problems [13] so that our work can continue to influence the development of distributed simulation solutions and standards in industry.…”

Section: Discussionmentioning

confidence: 99%

“…In this extended RTI, known as RTI+, appropriate synchronization algorithms are designed in order to improve the simulation performance and relieve the user from the burden of time management. Examples are a shared state manager [3] for conservative synchronization and a rollback controller [13] for optimistic synchronization.…”

Section: Integrating a Csp With The Hla: Type I Irmmentioning

confidence: 99%

See 1 more Smart Citation

Investigating distributed simulation at the Ford Motor Company

Taylor¹,

Behli²,

Wang

et al. 2005

Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications

View full text Add to dashboard Cite

Engine production is a complex process that requires the manufacturing and assembly of a wide variety of components to create a varied product mix. Simulation plays a key role in the planning process of a new production line to determine if it can meet expected demand. However, these simulations can be very time consuming and can often take up to a day to execute a single run. This paper investigates how distributed simulation based on the IEEE 1516 High Level Architecture and the emerging standard COTS Simulation Package Interoperability Product Development Group (CSPI-PDG) Type I Interoperability Reference Model could be used to reduce the time taken for a single simulation run. CSP interoperability and the problem of integrating CSPs with HLA software (the runtime infrastructure) are presented. New prototype benchmarking software, the COTS Simulation Package Emulator (CSPE), which is being developed to investigate distributed simulation problems, is discussed. The paper then develops a case study of how this was used to investigate the feasibility of using distributed simulation at Ford. The paper discusses results obtained from this case study and suggests that distributed simulation could indeed be beneficial to Ford.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Integrating a Csp With The Hla: Type I Irmmentioning

confidence: 99%

Investigating distributed simulation at the Ford Motor Company

Taylor¹,

Behli²,

Wang

et al. 2005

Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications

View full text Add to dashboard Cite

show abstract

“…Each federate is executed on its individual resident VM. Similar to the solutions in [31], a performance monitor can be inserted between 1 The cap value can also be greater than 100, indicating that more the one CPU core is scheduled for the VM Figure 1: Overview of the adaptive resource provisioning system the federate and its RTI component as a middleware. By intercepting the RTI services and callbacks, the performance monitor is able to measure the performance of the federate transparently to the simulation application.…”

Section: Architecture Overviewmentioning

confidence: 99%

Accelerating optimistic HLA-based simulations in virtual execution environments

Duong

et al. 2013

Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Self Cite

View full text Add to dashboard Cite

High Level Architecture (HLA)-based simulations employing optimistic synchronization allows federates to process event and to advance simulation time freely at the risk of over-optimistic execution and execution rollbacks. In this paper, an adaptive resource provisioning system is proposed to accelerate optimistic HLA-based simulations in Virtual Execution Environment (VEE). A performance monitor is introduced using a middleware approach to measure the performance of individual federates transparently to the simulation application. Based on the performance measurements, a resource manager distributes the available computational resources to the federates, making them advance simulation time with comparable speeds. Our proposed approach is evaluated using a real-world simulation model with various workload inputs and different parameter settings. The experimental results show that, compared with distributing resources evenly among federates, our proposed approach can accelerate the simulation execution significantly using the same amount of computational resources.

show abstract

“…In current time synchronization methods [6][7][8][9][10] , there exists a default premise that control messages among nodes must be delivered without loss. Although the event consistency can be obtained, time advance has low efficiency and high occupied network bandwidth.…”

Section: Related Workmentioning

confidence: 99%

Algorithm of simulation time synchronization over large-scale nodes

Zhao

Zhou

Fang

2008

Sci. China Ser. F-Inf. Sci.

View full text Add to dashboard Cite

In distributed simulation, there is no uniform physical clock. And delay cannot be estimated because of jitter. So simulation time synchronization is essential for the event consistency among nodes. This paper investigates time synchronization algorithms over large-scale distributed nodes, analyzes LBTS (lower bound time stamp) computation model described in IEEE HLA standard, and then presents a grouped LBTS model. In fact, there is a default premise for existing algorithms that control packets must be delivered via reliable transportation. Although, a theorem of time synchronization message's reliability is proposed, which proves that only those control messages that constrain time advance need reliability. It breaks out the default premise for reliability. Then multicast is introduced into the transmission of control messages, and algorithm MCTS (multi-node coordination time synchronization) is proposed based on multicast. MCTS not only promotes the time advance efficiency, but also reduces the occupied network bandwidth. Experiment results demonstrate that the algorithm is better than others in both time advance speed and occupied network bandwidth. Its time advance speed is about 50 times per second when there are 1000 nodes, approximately equal to that of similar systems when there are 100 nodes.

show abstract

Optimistic synchronization in HLA based distributed simulation

Cited by 13 publications

References 17 publications

Investigating distributed simulation at the Ford Motor Company

Investigating distributed simulation at the Ford Motor Company

Accelerating optimistic HLA-based simulations in virtual execution environments

Algorithm of simulation time synchronization over large-scale nodes

Contact Info

Product

Resources

About