skip to main content
article

Algorithms for HLA-based distributed simulation cloning

Published: 01 October 2005 Publication History

Abstract

Distributed simulation cloning technology is designed to analyze alternative scenarios of a distributed simulation concurrently within the same execution session. One important goal is to optimize execution by avoiding repeated computation among independent scenarios. Our research is concerned with the cloning of High Level Architecture (HLA)-based distributed simulations; a federate may spawn clones to explore different scenarios at a decision point. This article introduces the cloning mechanism and the supporting infrastructure. When enabling cloning, our approach ensures the state consistency and supports user transparency and reusability of federate codes. When a federate clones, it is desirable to replicate only those federates whose states will be affected while the rest are shared among the old and new scenarios. This article discusses the theory and issues involved in such an incremental cloning mechanism, which guarantees accurate sharing and initiates cloning only when absolutely necessary. Experiments have been carried out to compare the performance of entire cloning and incremental cloning mechanisms. Experimental results indicate that the proposed approach provides correct cloning and can significantly reduce the execution time for evaluating different scenarios of a distributed simulation. Moreover the incremental cloning mechanism significantly surpasses entire cloning in terms of execution efficiency.

References

[1]
Chen, D., Turner, S. J., Gan, B. P., Cai, W., and Wei, J. 2003a. A decoupled federate architecture for distributed simulation cloning. In Proceedings of the 15th European Simulation Symposium, Delft, Netherlands, October 2003, A. Verbraeck and V. Hlupic, Eds. SCS European Publishing House, Germany, 131--140.
[2]
Chen, D., Turner, S. J., Gan, B. P., Cai, W., Wei, J., and Julka, N. 2003b. Alternative solutions for distributed simulation cloning. Simulation: Transactions of the Society for Modeling and Simulation International 79(5--6), 299--315.
[3]
Chen, D., Turner, S. J., Gan, B. P., Cai, W., Wei, J., and Low, M. Y. H. 2004a. Management of simulation cloning for HLA-based distributed simulations. In European Simulation Interoperability Workshop 2004, Edinburgh, UK, June 2004, 04E-SIW-010.
[4]
Chen, D., Turner, S. J., Gan, B. P., Cai, W., Wei, J., and Low, M. Y. H. 2004b. Incremental HLA-based distributed simulation cloning. In Proceedings of the 2004 Winter Simulation Conference, Washington DC, USA, December 2004, R. G. Ingalls, M. D. Rossetti, J. S. Smith and B. A. Peters, Eds. IEEE Press, Piscataway, NJ, USA, 386--394.
[5]
Dahmann, J. S., Kuhl, F., and Weatherly, R. 1998. Standards for simulation: As simple as possible but not simpler, the high level architecture for simulation. Simulation: Transactions of the Society for Modeling and Simulation International 71 (6), 378--387.
[6]
DMSO. 2002. RTI 1.3-Next Generation Programmer's Guide Version 5. Department of Defense, DMSO.
[7]
Henriksen, J. O. 1997. An introduction to SLX#8482;. In Proceedings of the 1997 Winter Simulation Conference, Altlanta, Georgia, USA, December 1997, S. Andradttir, K. J. Healy, D. H. Withers and B. L. Nelson, Eds. ACM Press, New York, NY, 559--566.
[8]
Henrikesen, J. O. 1998. Stretching the boundaries of simulation software. In Proceedings of the 1998 Winter Simulation Conference, Washington DC, USA, December 1998, D. J. Medeiros, E. F. Watson, J. S. Carson and M. S. Manivannan, Eds. IEEE Computer Society Press, Los Alamitos, CA, USA, 227--234.
[9]
Hybinette, M. and Fujimoto, R. M. 2001. Cloning parallel simulations. ACM Trans. Model. Comput. Simul. 11, 378--407.
[10]
Hybinette, M. 2004. Just-in-time cloning. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation, Kufstein, Austrian, May 2004, IEEE Computer Society Press, Los Alamitos, CA, 45--51.
[11]
Kuhl, F., Weatherly, R., and Dahmann, J. 1999. Creating Computer Simulation Systems: An Introduction to HLA. ISBN 13-022511-8, Prentice Hall, USA.
[12]
IEEE 1516. 2001. IEEE Standard for High Level Architecture.
[13]
Morse, K. L. and Petty, M. D. 2001. Data distribution management migration from DoD 1.3 to IEEE 1516. In Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real-Time Applications, Cincinnati, Ohio, USA, August 2001, IEEE Computer Society Press, Los Alamitos, CA, 58--65.
[14]
Schulze, T., Straßburger, S., and Klein, U. 1999. Online data processing in simulation models: New approaches and possibilities through HLA. In Proceedings of the 1999 Winter Simulation Conference, Phoenix, Arizona, USA, December 1999, P. A. Farrington, H. B. Nembhard, D. T. Sturrock and G. W. Evans, Eds. ACM Press, New York, NY, 1602--1609.
[15]
Schulze, T., Straßburger, S., and Klein, U. 2000. HLA-federate reproduction procedures in public transportation federations. In Proceedings of the 2000 Summer Computer Simulation Conference, Vancouver, Canada, July 2000.

Cited By

View all
  • (2022)SSA-HIAST: A Novel Framework for Code Clone DetectionComputers, Materials & Continua10.32604/cmc.2022.02265971:2(2999-3017)Online publication date: 2022
  • (2019)Exact-Differential SimulationACM Transactions on Modeling and Computer Simulation10.1145/330149929:3(1-25)Online publication date: 18-Jun-2019
  • (2018)Granular CloningProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200927(165-176)Online publication date: 14-May-2018
  • Show More Cited By

Index Terms

  1. Algorithms for HLA-based distributed simulation cloning

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Modeling and Computer Simulation
    ACM Transactions on Modeling and Computer Simulation  Volume 15, Issue 4
    October 2005
    97 pages
    ISSN:1049-3301
    EISSN:1558-1195
    DOI:10.1145/1113316
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 October 2005
    Published in TOMACS Volume 15, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. High level architecture
    2. distributed simulation cloning
    3. incremental cloning
    4. runtime infrastructure

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 27 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)SSA-HIAST: A Novel Framework for Code Clone DetectionComputers, Materials & Continua10.32604/cmc.2022.02265971:2(2999-3017)Online publication date: 2022
    • (2019)Exact-Differential SimulationACM Transactions on Modeling and Computer Simulation10.1145/330149929:3(1-25)Online publication date: 18-Jun-2019
    • (2018)Granular CloningProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200927(165-176)Online publication date: 14-May-2018
    • (2018)Scalable Cloning on Large-Scale GPU Platforms with Application to Time-Stepped Simulations on GridsACM Transactions on Modeling and Computer Simulation10.1145/315866928:1(11-26)Online publication date: 31-Jan-2018
    • (2017)Cloning Agent-Based SimulationACM Transactions on Modeling and Computer Simulation10.1145/301352927:2(1-24)Online publication date: 27-May-2017
    • (2017)A Fine-Grain Time-Sharing Time Warp SystemACM Transactions on Modeling and Computer Simulation10.1145/301352827:2(1-25)Online publication date: 27-May-2017
    • (2017)Semantics and Efficient Simulation Algorithms of an Expressive Multilevel Modeling LanguageACM Transactions on Modeling and Computer Simulation10.1145/299849927:2(1-25)Online publication date: 18-May-2017
    • (2017)Simulation cloning with induced negative correlationJournal of Simulation10.1057/s41273-016-0028-711:4(391-406)Online publication date: 19-Dec-2017
    • (2016)Multithreaded Stochastic PDES for Reactions and Diffusions in NeuronsACM Transactions on Modeling and Computer Simulation10.1145/298737327:2(1-27)Online publication date: 7-Nov-2016
    • (2016)Probabilistic Directed Writebacks for Exclusive CachesACM SIGARCH Computer Architecture News10.1145/2971331.297133444:1(9-18)Online publication date: 12-Jul-2016
    • 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