Distributed simulation and manufacturing: synchronization and management of shared state in HLA-based distributed simulation

ABSTRACT

The HLA Runtime Infrastructure can support a conservative simulation protocol for its time management service. However, the performance of conservative simulation protocols is very much dependent on lookahead that one can extract out of a simulation model. Also the most conservative value has to be taken in order to ensure the causality constraint. In this paper, we propose two algorithms, namely pullRO and pushRO, that allow one to replace some of the timestamp order (TSO) messages (possibly those causing zero lookahead values) with receive order (RO) messages. This removes the time constraint that these messages impose on the lower bound timestamp (LBTS) calculation, which in turn will improve the time advancement rate of federates. The algorithms still ensure the causality constraint and a middleware approach is used to preserve the semantics of the RTI APIs. The performance of the two algorithms is compared against a baseline model where no TSO messages are replaced.

REFERENCES

• 1: Fullford D. and D. Wetzel. 1999. A Federation Management Tool: Using the Management Object Model (MOM) to Manage, Control, and Monitor a Federation. In Proceedings of Spring Simulation Interoperability Workshop, 99S-SIW-196.
• 2: Boon Ping Gan , Li Liu , Sanjay Jain , Stephen J. Turner , Wentong Cai , Wen-Jing Hsu, Manufacturing sypply chain management: distributed supply chain simulation across enterprise boundaries, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
• 3: Frederick Kuhl , Richard Weatherly , Judith Dahmann, Creating computer simulation systems: an introduction to the high level architecture, Prentice Hall PTR, Upper Saddle River, NJ, 1999
• 4: Chu-Cheow Lim , Yoke-Hean Low , Boon-Ping Gan , Sanjay Jain, Implementations of dispatch rules in parallel manufacturing simulation, Proceedings of the 30th conference on Winter simulation, p.1591-1598, December 13-16, 1998, Washington, D.C., United States
• 5: Low Y. H., B. P. Gan, J. H. Wei, X. Huang, S. J. Turner and W. Cai. 2003. Implementation Issues for Shared State on HLA-Based Distributed Simulation. Submitted to European Simulation Syposium.
• 6: Lutz, R. 1998. High level architecture object model development and supporting tools. Simulation Special Issue on High Level Architecture 71 (6): 401--409.
• 7: Horst Mehl , Stefan Hammes, Shared variables in distributed simulation, Proceedings of the seventh workshop on Parallel and distributed simulation, p.68-75, May 16-19, 1993, San Diego, California, United States