skip to main content
research-article

Bridging the gap: A standards-based approach to OR/MS distributed simulation

Published: 21 November 2012 Publication History

Abstract

In Operations Research and Management Science (OR/MS), Discrete Event Simulation (DES) models are typically created using commercial off-the-shelf simulation packages (CSPs) such as AnyLogic™, Arena™, Flexsim™, Simul8™, SLX™, Witness™, and so on. A DES model represents the processes associated with a system of interest. Some models may be composed of submodels running in their own CSPs on different computers linked together over a communications network via distributed simulation software. The creation of a distributed simulation with CSPs is still complex and typically requires a partnership of problem owners, modelers, CSP vendors, and distributed simulation specialists. In an attempt to simplify this development and foster discussion between modelers and technologists, the SISO-STD-006-2010 Standard for COTS Simulation Package Interoperability Reference Models has been developed. The standard makes it possible to capture interoperability capabilities and requirements at a DES modeling level rather than a computing technical level. For example, it allows requirements for entity transfer between models to be clearly specified in DES terms (e.g. the relationship between departure and arrival simulation times and input element (queue, workstation, etc.), buffering rules, and entity priority, instead of using specialist technical terminology. This article explores the motivations for distributed simulation in this area, related work, and the rationale for the standard. The four Types of Interoperability Reference Model described in the standard are discussed and presented (A. Entity Transfer, B. Shared Resource, C. Shared Event, and D. Shared Data Structure). Case studies in healthcare and manufacturing are given to demonstrate how the standard is used in practice.

Supplementary Material

a18-taylor-apndx.pdf (taylor.zip)
Supplemental movie, appendix, image and software files for, Bridging the gap: A standards-based approach to OR/MS distributed simulation

References

[1]
Al-Zoubi, K. and Wainer, G. 2008. Interfacing and coordination for a DEVS simulation protocol standard. In Proceedings of the 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT). IEEE Computer Society, Los Alamitos, CA 300--307.
[2]
Bandinelli, R., Rapaccini, M., Tucci, M., and Visintin, F. 2006. Using simulation for supply chain analysis: Reviewing and proposing distributed simulation frameworks. Prod. Plann. Contr, 17, 2, 167--175.
[3]
Boer, C. A., De Bruin, A. and Verbraeck, A. 2009. A survey on distributed simulation in industry. J. Simul. 3, 1, 3--16.
[4]
Borshchev, A., Karpov, Y., and Kharitonov, V. 2002. Distributed simulation of hybrid systems with AnyLogic and HLA. Future Gen. Comput. Syst. 18, 6, 829--839.
[5]
Bryant, R. E. 1977. Simulation of packet communication architecture computer systems, Tech. rep. MIT/LCS/TR-188, Massachusetts Institute of Technology, Cambridge, MA.
[6]
Chandy, K. M. and Misra, J. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. 5, 5, 440--452.
[7]
Fujimoto, R. M. 2000. Parallel and Distributed Simulation Systems. John Wiley & Sons, New York, NY.
[8]
Fujimoto, R. M. 1990. Parallel discrete event simulation. Comm. ACM 33, 10, 30--53.
[9]
Fujimoto, R. M. and Weatherly, R. M. 1996. Time management in the DoD High Level Architecture. In Proceedings of the 10th Workshop on Parallel and Distributed Simulation Workshop. IEEE Computer Society, Los Alamitos, CA, 60--67.
[10]
Gan, B. P. and Turner, S. J. 2000. An asynchronous protocol for virtual factory simulation on shared memory multiprocessor systems. J. Oper. Res. Soc. 51, 4, 413--422.
[11]
Gan, B. P., Lendermann, P., Low, M. Y. H., Turner, S. J., Wang, X., and Taylor, S. J. E. 2005. Interoperating Autosched AP using the High Level Architecture. In Proceedings of the 37th Winter Simulation Conference. ACM Press, New York, NY, 394--401.
[12]
Gan, B. P., Liu, L., Jain, S., Tumer, S. J., Cai, W., and Hsu, W. 2000. Distributed supply chain simulation across enterprise boundaries. In Proceedings of the 32nd Winter Simulation Conference. ACM Press, New York, NY, 1245--1251.
[13]
Garg, A. K., Venkateswaran, J., and Son, Y.-J. 2009. Generic interface specifications for integrating distributed discrete-event simulation models. J. Simul. 3, 114--128.
[14]
GlobalSecurity.org. 2002. Millennium Challenge. http://www.globalsecurity.org/military/ops/millennium-challenge.htm
[15]
Henninger, A. E., Cutts, D., Loper, M., Lutz, R., Richbourg, R., Saunders, R., and Swenson, S. 2008. Live virtual constructive architecture roadmap (LVCAR) final report, Tech. rep., M&S CO Project No. 06OC-TR-001.
[16]
Henriksen, J. O. 1997. An Introduction to SLX#8482;. In Proceedings of the Winter Simulation Conference. 559--566.
[17]
Hibino, H., Fukuda, Y., Yura, Y., Mitsuyuki, K., and Kaneda, K. 2002. Manufacturing adapter of distributed simulation systems using HLA. In Proceedings of the 34th Winter Simulation Conference. ACM Press, New York, NY, 1099--1107.
[18]
Hollocks, B. W. 2006. Forty years of discrete-event simulation—a personal reflection. J. Oper. Res. Soc. 57, 12, 1383--1399.
[19]
IEEE. 2010. IEEE 1516-2011 IEEE Standard For Modeling And Simulation (M&S) High Level Architecture (HLA). Institute of Electrical and Electronics Engineers, New York, NY.
[20]
IEEE. 2011. IEEE 1730-2011 IEEE Standard For Distributed Simulation Engineering And Execution Process (DSEEP). Institute of Electrical and Electronics Engineers, New York, NY.
[21]
Jain, S., Riddick, F., Craens, A., and Kibira, D. 2007. Distributed simulation for interoperability testing along the supply chain. In Proceedings of the 39th Winter Simulation Conference. ACM Press, New York, NY, 1044--1052.
[22]
Johnson, G. D. 1999. Networked simulation with HLA and MODSIM III. In Proceedings of the 31st Winter Simulation Conference. ACM Press, New York, NY, 1065--1070.
[23]
Karlsson, M. and Olsson, L. 2001. pRTI 1516—Rationale and design. In Proceedings of the Fall Simulation Interoperability Workshop (SIW).
[24]
Katsaliaki, K. and Brailsford, S. 2007. Using simulation to improve the blood supply chain. J. Oper. Res. Soc. 58, 2, 219--227.
[25]
Kuhl, F., Weatherly, R., and Dahmann, J. 1999. Creating Computer Simulation Systems: An Introduction to the High Level Architecture. Prentice Hall, Upper Saddle River, NJ.
[26]
Lee, S., Zhao, X., Shendarkar, A., Vasudevan, K., and Son, Y.-J. 2008. Fully dynamic epoch time synchronisation method for distributed supply chain simulation. Int. J. Comput. Appl. Technol. 31, 3-4, 249--262.
[27]
Lendermann, P. 2006. About the need for distributed simulation technology for the resolution of real-world manufacturing and logistics problems. In Proceedings of the 38th Winter Simulation Conference. ACM Press, New York, NY, 1119--1128.
[28]
Lendermann, P., Turner, S. J., Low, M. Y. H., Gan, B. P., Julka, N., Chan, L. P., Cai, W. T., Lee, L. H., Chew, E. P., Teng, S. Y., and McGinnis, L. F. 2007. An Integrated and adaptive decision-support framework for high-tech manufacturing and service networks. J. Simul. 1, 2, 69--79.
[29]
Li, J., Yuan, A., and Wu, Q. 2010. A framework of simulation for cluster supply chain collaboration. In Proceedings of the International Conference on Internet Technology and Applications (ITAP). Art. no. 5566100.
[30]
Malinga, L. and LeRoux, W. H. 2009. HLA RTI performance evaluation. In Proceedings of the European Simulation Interoperability Workshop. 1--6.
[31]
Mertins, K., Rabe, M., and Jäkel, F-W. 2005. Distributed modeling and simulation of supply chains. Int. J. Comput. Integr. Manuf. 18, 5, 342--349.
[32]
Mustafee, N. 2004. Performance evaluation of interoperability methods for distributed simulation. MSc. Dissertation, Department of Information Systems, Computing and Mathematics, Brunel University, UK.
[33]
Mustafee, N. and Taylor, S. J. E. 2006. Investigating distributed simulation with COTS simulation packages: experiences with Simul8 and the HLA. In Proceedings of the Operational Research Society Simulation Workshop. Operational Research Society, Birmingham, UK, 33--42.
[34]
Mustafee, N., Taylor, S. J. E., Katsaliaki, K., and Brailsford, S. 2009. Facilitating the analysis of a UK National Blood Service supply chain using distributed simulation. Trans. Soc. Model. Simul. Intern. 85, 2, 113--128.
[35]
Mustafee, N., Taylor, S. J. E., Katsaliaki, K., and Brailsford, S. 2006. Distributed simulation with COTS simulation packages: A case study in health care supply chain simulation. In Proceedings of the 38th Winter Simulation Conference. ACM Press, New York, NY, 1136--1142.
[36]
Noulard, E., Rousselot, J-Y., and Siron, P. 2009. CERTI, an Open Source RTI, Why and How. In Proceedings of the Spring Simulation Interoperability Workshop. 23--27.
[37]
Pan, K., Turner, S. J., Cai, W., and Li. Z. 2008. Design and performance evaluation of a service oriented HLA RTI on the grid. In Grid Computing: Infrastructure, Service, and Application. Taylor and Francis, London.
[38]
Pedrielli, G., Terkaj, W., Sacco, M., and Tolio, T. 2011. Simulation of complex manufactuing systems via HLA-based infrastructure. In Proceedings of the 25th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, Los Alamitos, CA.
[39]
Pidd, M. 2004. Computer Simulation in Management Science 5th Ed. John Wiley & Sons, Chichester, UK.
[40]
Raab, M., Schulze, T., and Strassburger, S. 2008. Management of HLA-based distributed legacy SLX-Models. In Proceedings of the Winter Simulation Conference. 1086--1093.
[41]
Rabe, M., Jaekel, F.-W., and Weinaug, H. 2006. Reference models for supply chain design and configuration. In Proceedings of the 38th Winter Simulation Conference. ACM Press, New York, NY, 1143--1150.
[42]
Santos, R. A., Normey-Rico, J. E., Gomez, A. M., Arconada, L. F. A., and De Prada Moraga, C. 2008. Distributed continuous process simulation: An industrial case study. Comput. Chem. Eng. 32, 6, 1195--1205.
[43]
SISO. 2006. SISO-STD-003-2006 Base Object Model (BOM) template specification. Simulation Interoperability Standards Organization, Orlando, FL.
[44]
SISO. 2010a. SISO-STD-006-2010 Standard for COTS Simulation Package Interoperability Reference Models. Simulation Interoperability Standards Organization, Orlando, FL.
[45]
SISO. 2010b. SISO-STD-008-2010 Standard for Core Manufacturing Simulation Data: UML Model. Simulation Interoperability Standards Organization, Orlando, FL.
[46]
Strassburger, S. 2006. The road to COTS-interoperability: From generic HLA-interfaces towards plug-and-play capabilities. In Proceedings of the Winter Simulation Conference. ACM Press, New York, NY, 1111--1118.
[47]
Strassburger, S., Schulze, T., and Fujimoto, R. M. 2008. Future trends in distributed simulation and distributed virtual environments—Results of a peer study. In Proceedings of the Winter Simulation Conference. ACM Press, New York, NY, 777--785.
[48]
Strassburger, S., Schulze, T., Klein, U., and Henriksen, J. O. 1998. Internet-based simulation using off-the-shelf simulation tools and HLA. In Proceedings of the 30th Winter Simulation Conference. ACM Press, New York, NY, 1669--1676.
[49]
Strassburger, S., Schulze, T., and Lemessi, M. 2007. Applying CSPI reference models for factory planning. In Proceedings of the 39th Winter Simulation Conference. ACM Press, New York, NY, 603--609.
[50]
Strassburger, S. and Taylor, S. J. E. 2012. A comparison of the CSPI and CMSD standards. In Proceedings of the Spring Simulation Interoperability Workshop.
[51]
Taylor, S. J. E., Sudra, R., Janahan, T., Tan, G., and Ladbrook, J. 2002. GRIDS-SCF: An infrastructure for distributed supply chain simulation. Trans. Soc. Model. Simul. Intern. 78, 5, 312--320.
[52]
Taylor, S. J. E., Bohli, L., Wang, X., Turner, S. J., and Ladbrook, J. 2005a. Investigating distributed simulation at the Ford Motor Company. In Proceedings of the 9th International Symposium on Distributed Simulation and Real-Time Applications (DSRT). IEEE Computer Society, Los Alamitos, CA, 139--147.
[53]
Taylor, S. J. E., Turner, S. J., Mustafee, N., Ahlander, H., and Ayani, R. 2005b. COTS distributed simulation: A comparison of CMB and HLA interoperability approaches to type I interoperability reference model problems. Trans. Soc. Model. Sim. Intern. 81, 1, 33--43.
[54]
Taylor, S. J. E., Wang, X., Turner, S. J., and Low, M. Y. H. 2006. Integrating heterogeneous distributed COTS discrete-event simulation packages: An emerging standards-based approach. IEEE Trans. Syst., Man, Cybern. A, Syst., Humans 36, 1, 109--122.
[55]
Taylor, S. J. E., Mustafee, N., Strassburger, S., Turner, S. J., Low, M. Y. H., and Ladbrook, J. 2007. The SISO CSPI PDG standard for commercial off-the-shelf simulation package interoperability reference models. In Proceedingsof theWinter Simulation Conference. ACM Press, New York, NY, 594--602.
[56]
Taylor, S. J. E., Turner, S. J., and Strassburger, S. 2008. Guidelines for commercial-off-the-shelf interoperability. In Proceedings of the 40th Winter Simulation Conference. ACM Press, New York, NY, 193--204.
[57]
Taylor, S. J. E., Turner, S. J., Strassburger, S., Mustafee, N., and Pan, K. 2009. Commercial-off-the-shelf simulation package interoperability: Issues and futures. In Proceedings of the 41st Winter Simulation Conference. ACM Press, New York, NY, 203--215.
[58]
Taylor, S. J. E., Ghorbani, M., Kiss, T., Farkas, D., Mustafee, N., Kite, S., Turner, S. J., and Strassburger, S. 2011. Distributed computing and modeling and simulation: Speeding-up simulations and creating large models. In Proceedings of the Winter Simulation Conference. ACM Press, New York, NY, 161--175.
[59]
Tolk, A., Diallo, S. Y., and Turnitsa, C. D. 2007. Applying the levels of the conceptual interoperability model in support of integratability, interoperability, and composability for system-of-systems engineering. J. Systemics, Cybern. Inform. 5, 5, 65--74.
[60]
US Department of Defense. 1999. High Level Architecture Run-Time Infrastructure RTI 1.3-Next Generation Programmer's Guide. US Department of Defense Modeling and Simulation Office.
[61]
Uygun, O., Öztemel, E., and Kubat, C. 2009. Scenario based distributed manufacturing simulation using HLA technologies. Inform. Sci. 179, 10, 1533--1541.
[62]
Wang, X., Turner, S. J., Low, M. Y. H and Taylor, S. J. E. 2006. COTS simulation package (CSP) interoperability—A solution to synchronous entity passing. In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, Los Alamitos, CA, 201--210.
[63]
Zeigler. B. P., Kim, D., and Buckley, S. J. 1999. Distributed supply chain simulation in a DEVS/CORBA execution environment. In Proceedings of the 31st Winter Simulation Conference, 1333--1340.

Cited By

View all
  • (2024)Comprehensive Review and Future Research Directions on ICT StandardisationInformation10.3390/info1511069115:11(691)Online publication date: 2-Nov-2024
  • (2021)Distributed Approaches to Supply Chain SimulationACM Transactions on Modeling and Computer Simulation10.1145/346617031:4(1-31)Online publication date: 16-Aug-2021
  • (2020)Hybrid Models as Transdisciplinary Research EnablersEuropean Journal of Operational Research10.1016/j.ejor.2020.10.010Online publication date: Oct-2020
  • Show More Cited By

Index Terms

  1. Bridging the gap: A standards-based approach to OR/MS distributed simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Modeling and Computer Simulation
    ACM Transactions on Modeling and Computer Simulation  Volume 22, Issue 4
    November 2012
    135 pages
    ISSN:1049-3301
    EISSN:1558-1195
    DOI:10.1145/2379810
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 November 2012
    Accepted: 01 June 2012
    Revised: 01 April 2011
    Received: 01 March 2011
    Published in TOMACS Volume 22, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Commercial-off-the-shelf simulation packages
    2. healthcare
    3. manufacturing

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Comprehensive Review and Future Research Directions on ICT StandardisationInformation10.3390/info1511069115:11(691)Online publication date: 2-Nov-2024
    • (2021)Distributed Approaches to Supply Chain SimulationACM Transactions on Modeling and Computer Simulation10.1145/346617031:4(1-31)Online publication date: 16-Aug-2021
    • (2020)Hybrid Models as Transdisciplinary Research EnablersEuropean Journal of Operational Research10.1016/j.ejor.2020.10.010Online publication date: Oct-2020
    • (2020)Automatische Modellgenerierung – Stand, Klassifizierung und ein AnwendungsbeispielAblaufsimulation in der Automobilindustrie10.1007/978-3-662-59388-2_23(333-347)Online publication date: 14-Mar-2020
    • (2019)Hybrid Simulation Development – Is It Just Analytics?2019 Winter Simulation Conference (WSC)10.1109/WSC40007.2019.9004923(1352-1365)Online publication date: Dec-2019
    • (2019)Distributed simulation: state-of-the-art and potential for operational researchEuropean Journal of Operational Research10.1016/j.ejor.2018.04.032273:1(1-19)Online publication date: Feb-2019
    • (2019)Distributed Simulation of Supply Chains in the Industry 4.0 Era: A State of the Art Field OverviewSimulation for Industry 4.010.1007/978-3-030-04137-3_4(55-80)Online publication date: 26-May-2019
    • (2019)High Speed Simulation AnalyticsSimulation for Industry 4.010.1007/978-3-030-04137-3_11(167-189)Online publication date: 26-May-2019
    • (2017)Experiences in simplifying distributed simulation: The HLA development kit frameworkJournal of Simulation10.1057/s41273-016-0039-411:3(208-227)Online publication date: 19-Dec-2017
    • (2017)A distributed simulation methodological framework for OR/MS applicationsSimulation Modelling Practice and Theory10.1016/j.simpat.2016.10.00770(101-119)Online publication date: Jan-2017
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media