A Comparison of CMB- and HLA-Based Approaches to Type I Interoperability Reference Model Problems for COTS-Based Distributed Simulation

Commercial off-the-shelf (COTS) simulation packages (CSPs) are software used by many simulation modelers to build and experiment with models of various systems in domains such as manufacturing, health, logistics, and commerce. As part of an ongoing standardization effort, this article introduces the COTS Simulation Package Emulator (CSPE), a proposed benchmark that can be used to investigate asynchronous entity-passing problems as described by the Type I interoperability reference model for COTS-based distributed simulation. To demonstrate its use, two approaches to this form of interoperability are discussed: an implementation based on the Chandy-Misra-Bryant (CMB) conservative algorithm and an implementation based on the High Level Architecture (HLA) Time Advance Request (TAR). It is shown the HLA approach outperforms the CMB approach in almost all cases. The article concludes that the CSPE benchmark is a valid basis from which the most efficient approach to Type I interoperability problems for COTS-based distributed simulation can be discovered.

[1]  Simon J. E. Taylor,et al.  Distributed supply chain simulation in GRIDS , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[2]  J. Ladbrook,et al.  Time management issues in COTS distributed simulation: a case study , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[3]  Leon F. McGinnis,et al.  Distributed simulation with incorporated APS procedures for high-fidelity supply chain optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  Dr Simon J E Taylor.  HLA-CSPIF The High Level Architecture COTS Simulation Package Interoperability Forum , 2003 .

[5]  Charles R. McLean,et al.  The IMS MISSION architecture for distributed manufacturing simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[6]  Alexander Verbraeck,et al.  The possible role of a backbone architecture in real-time control and emulation , 2002, Proceedings of the Winter Simulation Conference.

[7]  Keiji Mitsuyuki,et al.  Manufacturing adapter of distributed simulation systems using HLA , 2002, Proceedings of the Winter Simulation Conference.

[8]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[9]  John Ladbrook,et al.  GRIDS-SCF: An Infrastructure for Distributed Supply Chain Simulation , 2002, Simul..

[10]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[11]  John Ladbrook,et al.  Distributed simulation and manufacturing: time management issues in cots distributed simulation: a case study , 2003, WSC '03.

[12]  Rajive L. Bagrodia,et al.  Path lookahead: a data flow view of PDES models , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[13]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[14]  S. J. Turner,et al.  An asynchronous protocol for virtual factory simulation on shared memory multiprocessor systems , 2000, J. Oper. Res. Soc..