Skip to main content
SpringerLink
Log in

Parallel and Distributed Simulation

  • Chapter
Applied System Simulation

  • 510 Accesses

Abstract

Parallel simulation is used to execute a single simulation program on a parallel scomputer. This simulation methodology is often used to reduce the execution time of such simulation programs. In distributed simulation (DS), the simulation program is run on computer devices that are located on different geographical locations. Some of the potential benefits of DS are interoperability, reuse, and scalability. The Distributed Interactive Simulation (DIS) and High Level Architecture (HLA) are the two IEEE standards that are used within distributed simulation community. One of the main parts of the HLA is the Runtime Infrastructure (RTI). RTI is a collection of software that provides common services required by multiple simulation systems. In this chapter, we review various parallel and distributed simulation techniques. We also discuss some of the services provided by the HLA-RTI, including data distribution management (DDM), object and ownership management (OWM).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams Zabek, A., Wilson, A., and Dr Mary (Connie) Fischer, The ALSP Joint Training Confederation and the DOD High Abstraction Architecture, In Proceedings of the 14th DIS Workshop, March. 1996.

    Google Scholar 

  2. Ayani, R., Moradi, F., and Tan, G., Optimising Cell-size in Grid-Based DDM, In Proceedings of 14th Workshop on Parallel and Distributed Simulation, Bologna, Italy, pg 93–100, May 2000.

    Google Scholar 

  3. Ayani, R., “Parallel Simulation”, in Performance Evaluation of computer and communication systems, Springer-Verlag, Lecture Notes in Computer Science 729: 1–20, 1993.

    Article  Google Scholar 

  4. Ayani, R. and Rajaei, H., “Parallel Simulation using Conservative Time Windows,” in Proceedings of the Winter Simulation Conference, Washington, pp 709–719, December 1992.

    Google Scholar 

  5. Berrached, A., Beheshti, M., Sirisaengtaksin, O., deKorvin, A., “Approaches to Multicast Group Allocation in HLA Data Distribution Management”, In Proceedings of Simulation Interoperability Workshop, Spring 1998, Orlando, Florida, March 1998.

    Google Scholar 

  6. Boukerche A., and Roy, A., A Dynamic Grid-Based Multicast Algorithm for Data Distribution Management, In Proceedings of the 4th IEEE Distributed Simulation and Real-Time Applications, San Francisco, USA, pp. 47–54, August 2000.

    Google Scholar 

  7. Boukerche, A., Roy, A., Dzermajko, C., “Data Distribution Management Strategies: A Comprehensive Study”, In Proceedings of DS-RT2001, Cincinnati, Ohio, U.S.A., pp. 67–75, August 2001.

    Google Scholar 

  8. Calvin, J.O., Chiang, C. J., McGarry, S. M., Rak, S. J., Van Hook, D. J., “Design, Implementation, and Performance of the STOW RTI Prototype (RTI-s)”, In Proceedings of the Simulation Interoperability Workshop, Spring 1999, Orlando, Florida, U.S.A.

    Google Scholar 

  9. Chandy, K., and Misra, J., Distributed simulation: A case study in design and verification of distributed programs, IEEE Transactions on Software Engineering SE-Vol. 5, No. 5, pp. 440–452, Sept. 1979.

    Article  MathSciNet  MATH  Google Scholar 

  10. Cohen, D., and Kemkes, A., User-Abstraction Measurement of DDM Scenarios, In Proceedings of the Simulation Interoperability Workshop (SIW), Spring 1997.

    Google Scholar 

  11. Cohen, D., and Kemkes, A., Applying user-abstraction measurements to RTI 1.3 Release 2, In Proceedings of the Simulation Interoperability Workshop (SIW), Fall 1998.

    Google Scholar 

  12. Cohen, D., Kemkes, A., Schulze, J., “A Visualization Tool for DDM”, In Proceedings of Simulation Interoperability Workshop, Fall 1999, Orlando, Florida, September 1999.

    Google Scholar 

  13. Dahmann, J. S., High Abstraction Architecture for Simulation, In Proceedings of the First International Workshop on Distributed Interactive Simulation and Real-Time Application, pp. 9–14, 1997.

    Google Scholar 

  14. Dahmann, J. S., Fujimoto, R. M., and Weatherly, R. M., The Department of Defense High Abstraction Architecture, In Proceedings of the Winter Simulation Conference, pp. 142–149, December 1997.

    Google Scholar 

  15. Deering, S., “Host Extensions for IP Multicasting” IETF Network Working Group, RFC 1112, August 1989.

    Google Scholar 

  16. Distributed Interactive Simulation (DIS) Master Plan, Headquarters Department of the Army, September 1994.

    Google Scholar 

  17. DMSO, High Abstraction Architecture federation development and execution process model version 1.0, Department of Defence, USA, 1996.

    Google Scholar 

  18. Fenner, W., “Internet Group Management Protocol, Version 2” IETF Network Working Group, RFC 2236, November 1997.

    Google Scholar 

  19. Ferscha, Alois, Parallel and Distributed Simulation of Discrete Event Systems. Parallel and Distributed Computing Handbook, McGraw-Hill, 1995.

    Google Scholar 

  20. Fujimoto, R. M., Parallel discrete event simulation, Communications of the ACM, Vol. 33, No. 10, pp. 30–53, Oct. 1990.

    Article  Google Scholar 

  21. Fujimoto R., and Nicol D., State of the Art in Parallel Simulation. Proceedings of the Winter Simulation Conference, pp 246–254, December 1992.

    Google Scholar 

  22. Fujimoto, R. M., Zero Lookahead and Repeatability in the High Abstraction Architecture, In Proceedings of Simulation Interoperability Workshop, Spring 1997, Orlando, Florida, September 2001.

    Google Scholar 

  23. Gan, B. P., Liu, L., Jain, S., Turner, S. J., Cai, W., and Hsu, W. J., Distributed supply chain simulation across enterprise boundaries, In Proceedings of the 2000 Winter Simulation Conference, ACM, Orlando, FL, USA, p. 1245–1251, December 2000.

    Google Scholar 

  24. Guckenberger, D., Guckenberger, L., Crane, P., Above Real-Time Training Requirements for HLA-RT1 Time Management, In Proceedings of Simulation Interoperability Workshop, Spring 1997, Orlando, Florida, September 2001.

    Google Scholar 

  25. Helfinstine, B., Wilbert, D., Torpey, M., Civinskas, W., Experiences with Data Distribution Management in Large-Scale Federations, In Proceedings of Simulation Interoperability Workshop, Fall 2001, Orlando, Florida, September 2001.

    Google Scholar 

  26. HLA Data Distribution Management: Design Documents Version 0.7 (November 12, 1997).

    Google Scholar 

  27. HLA Interface Specification, Version 1.3 (April 02, 1998) (http://hla.dmso.mil/hla/tech/ifspec/).

    Google Scholar 

  28. Hyett, M., Wuerfel, R., Implementation of the Data Distribution Mangement Services in the RTI-NG, In Proceedings of Simulation Interoperability Workshop, Fall 2001, Orlando, Florida, September 2001.

    Google Scholar 

  29. Institute of Electrical and Electronic Engineers. “IEEE P1516/D5 Draft Standard for Modeling and Simulation (M&S) High Abstraction Architecture (HLA) — Federate Interface Specification”, IEEE Standards Draft, Draft 5, March 17, 2000.

    Google Scholar 

  30. Jefferson, D. R., Virtual time, ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, pp. 404–425, July 1985.

    Article  MathSciNet  Google Scholar 

  31. Kuijpers, N., Lukkien, J., Huijbrechts, B., and Brasse, M., Applying Data Distribution Management and Ownership Management Services of the HLA Interface Specification, In Proceedings of the Simulation Interoperability Workshop, Fall 1999.

    Google Scholar 

  32. LaVine, N. D., Kehlet, R., O’Connor, M. J., Jones, D. L., Transferring Ownership of ModSAF Behavioral Attributes, In Proceedings of the Simulation Interoperability Workshop, Spring 1999, Orlando, Florida, U.S.A.

    Google Scholar 

  33. Liang, X., Tan, G., and Moradi, F., Using Agents to Perform Data Filtering in High Abstraction Architecture, In Proceedings of SimTecT2000, Sydney, Australia, February 2000, pg 137–142.

    Google Scholar 

  34. Lu, T., Lee, C., Hsia, W., and Lin, M, Supporting large-scale distributed simulation using HLA, ACM Transactions on Modeling and Computer Simulation Vol. 10, No. 3, pp. 268–294, 2000.

    Article  Google Scholar 

  35. Lüthi, J., Anders, G., HLA-based Distributed Simulation of Queueing Network Models, In Proceedings of International European Simulation Multi-Conference, Prague, Czech Republic, pp. 560–564, June 6-9, 2001.

    Google Scholar 

  36. Lüthi, J., Großmann, S., The Resource Sharing System: Dynamic Federate Mapping for HLA-based Distributed Simulation, In Proceedings of 15th Workshop on Parallel and Distributed Simulation (PADS), Lake Arrowhead, CA, USA, May, 2001, pp. 91–100.

    Google Scholar 

  37. McLean, C, and Riddick, F., The IMS mission architecture for distributed manufacturing simulation, In Proceedings of the Winter Simulation Conference, ACM, Orlando, FL, USA, 2000, pp. 1539–1548, December 2000.

    Google Scholar 

  38. Mellon, L., and West, D., Architectural optimizations to advanced distributed simulation, In Proceedings of the 1995 Winter Simulation Conference, Arlington, USA, pp 634–641. December 1995.

    Google Scholar 

  39. Misra, J., Distributed discrete event simulation, ACM Computing Surveys, Vol. 18, No. 1, pp. 39–65, March 1986.

    Article  Google Scholar 

  40. Moradi, F., Ayani, R., Tan, G., Object and Ownership Management in Air Traffic Control Simulation, In Proceedings of IEEE DIS-RT99, Maryland, U.S.A., October 1999, pg 41–48.

    Google Scholar 

  41. Moradi, F., Ayani, R., and Tan, G., Some ownership Management issues in Distributed Simulations using HLA/RTI, Parallel and Distributed Computing Practices, Nova Science Publishers, 4(1), pp 77–92, March 2001.

    Google Scholar 

  42. Morse, K. L., An Adaptive, Distributed Algorithm for Interest Management, Ph.D. Dissertation, University of California, Irvine, May 2000.

    Google Scholar 

  43. Page, E. H., Canova, B. S., and Tufarolo, J. A., A case study of verification, validation, and accreditation for advanced distributed simulation, ACM Transactions on Modeling and Computer Simulation, Valume 7, Issue 3, pp. 393–424, 1997.

    Article  MATH  Google Scholar 

  44. Pearman, G. M., Naval Postgraduate School, Monterey, CA, Comparison Study of Janus and Jlink, June 1997.

    Google Scholar 

  45. Petty, M. D., Data Distribution Management Specifications 1.3 And 1516 Are Equivalently Powerful, In Proceedings of Simulation Interoperability Workshop, Spring 2001, Orlando, Florida, March 2001.

    Google Scholar 

  46. Petty, M. D., Morse, K., Computational Complexity of HLA Data Distribution Management, In Proceedings of Simulation Interoperability Workshop, Fall 2000, Orlando, Florida, September 2000.

    Google Scholar 

  47. Purdy, S. G., and Wuerfel, R. D., A comparison of DIS and HLA real-time performance, In Proceedings of the 1998 Spring Simulation Interoperability Workshop, Orlando, FL, USA, 1998.

    Google Scholar 

  48. Rak, S., Salisbury, M., MacDonald, R., HLA/RTI Data Distribution Management in the Synthtic Theater of War, Simulation Interoperability Workshop, Orland, Florida, U.S.A., September 1997.

    Google Scholar 

  49. Rak, S. J., and Van Hook, D. J., Evaluation of grid-based relevance filtering for multicast group assignment, In Proceedings of the Distributed Interactive Simulation, 1996.

    Google Scholar 

  50. Righter, R. and Walrand, J. G, Distributed simulation of discrete event systems, Proceedings of the IEEE, Vol. 77, No. 1, pp. 99–113, Jan. 1989.

    Google Scholar 

  51. Rizik, P., et al., Optimal geographic routing space cell size in the FEDEP for preycentric models, In Proceedings of the Simulation Interoperability Workshop (SIW), Spring 1998.

    Google Scholar 

  52. Ropelewski, R. R., SIMNET Training Concept Hones Battlefields Skills, Armed Forces Journal International, June 1989.

    Google Scholar 

  53. Roberts, D. J., Richardson, A. T., Sharkey, P. M, Lake, T., Optimizing Exchange of Attribute Ownership in the DMSO RTI, In Proceedings of the Simulation Interoperability Workshop, Spring 1998, Orlando, Florida, U.S.A.

    Google Scholar 

  54. Sale, N., Usher, T., Page, I., Wonnacott, P., Multiple Representations in Synthetic Environment, In Proceedings of 8th Computer Generated Forces and Behavioral Representation Conference, USA, May 1999.

    Google Scholar 

  55. Sauerborn, G, Tan, G, Moss, G, Oxenberg, P., Moradi, F., Ayani, R., HLA Ownership Management Services: We Almost Got it Right, In Proceedings of Simulation Interoperability Workshop, Fall 2000, Orlando, Florida, September 2000.

    Google Scholar 

  56. Schneider, W., SIMNET, a breakthrough in combat simulator technology, International Defense Review, No. 4 1989.

    Google Scholar 

  57. Seiger, T., Holm, G, Bergsten, U., Aggregation/Disaggregation Modeling in HLA-based Multi-resolution Simulations, In Proceedings of 2000 Fall Simulation Interoperability Workshop, Florida, USA, 2000.

    Google Scholar 

  58. Sudra, R., Taylor, S.J.E., and Janahan, T., Distributed Supply Chain Management in GRIDS, In Proceedings of the Winter Simulation Conference, Orlando, Florida, 2000, pp. 356–361, December 2000.

    Google Scholar 

  59. Sudra, R., Taylor, S.J.E., and Janahan, T., GRIDS: A Novel Architecture for Distributed Supply Chain Management, In Proceedings of the Fall 2000 Simulation Interoperability Workshop, Orlando, Florida, 2000.

    Google Scholar 

  60. Tacic, I., and Fujimoto, R., Synchronized data distribution management in distributed simulation, In Proceedings of the Simulation Interoperability Workshop (SIW), Spring 1997.

    Google Scholar 

  61. Tan, G, Ayani R., Zhang, Y. S., and Moradi, F., An Experimental Platform for Data Filtering in Distributed Simulation, In Proceedings of SimTecT2000, Sydney, Australia, February 2000, pg 371–376.

    Google Scholar 

  62. Tan, G, Ayani., R., Zhang, Y. S., and Moradi, F., Grid-based Data Management in Distributed Simulation, In Proceedings of 33rd Annual Simulation Symposium, Washington, U.S.A., April 2000, pg 7–13.

    Google Scholar 

  63. Tan, G, Liang, X., Moradi, F., and Taylor, S., An Agent-based DDM for HLA, In Proceedings of 15th Workshop on Parallel and Distributed Simulation, Lake Arrowhead, U.S.A., May 2001, 75–82.

    Google Scholar 

  64. Tan, G, Liang, X., Moradi, F., and Zhang, Y.S., An Agent-Based DDM Filtering Mechanism, In Proceedings of MASCOTS 2000, 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, San Francisco, USA, August 2000, pg 374–381.

    Google Scholar 

  65. Tan G, Zhang, Y. S., Ayani, R. and Moradi, F., A Hybrid Approach to Data Distribution Management, In Proceedings of 4th IEEE Distributed Simulation and Real-Time Applications, San Francisco, USA, pp. 55–63, August 2000.

    Google Scholar 

  66. The DIS Vision, A Map to the Future of Distributed Simulation, prepared by the DIS Steering Committee, Comment Draft, October 1993, Institute for Simulation and Training, University of Central Florida.

    Google Scholar 

  67. The DIS Vision, prepared by the DIS Steering Committee, Institute for Simulation and Training, University of Central Florida, May 1994.

    Google Scholar 

  68. Tolk Andreas, Avoiding another Green Elephant — A Proposal for the Next Generation HLA based on the Model Driven Architecture”, Proceedings of the Simulation Interoperability Workshop, Fall 2002

    Google Scholar 

  69. Turner, S. J., Cai, W., and Gan, B. P., Adapting a supply-chain simulation for HLA, In Proceedings of the 4th IEEE Workshop on Distributed Simulation and Real Time Applications (DS-RT 2000), San Fransisco, CA, USA, pp. 71–78, 2000.

    Google Scholar 

  70. U.S. Department of Defense, High Abstraction Architecture Interface Specification Version 1.3, 2 April 1998, pp 203-230, “Management Object Model (MOM)”.

    Google Scholar 

  71. Van Hook, D. J., and Calvin, J. O., Data distribution management in RTI 1.3, In Proceedings of the Simulation Interoperability Workshop (SIW), Spring 1998.

    Google Scholar 

  72. Van Hook, D. J., Rak, S. J., Calvin, J. O., Approaches to RTI Implementation of HLA Data Distribution Management Services, 15th Workshop on Standards for the Interoperability of Distributed Simulations, Orlando, FL, September 1996.

    Google Scholar 

  73. Weatherly, R., Seidel, D., and Weissman, J., Aggregate abstraction simulation protocol, In Proceedings of the Summer Computer Simulation Conference, Baltimore, Maryland, USA, 1991.

    Google Scholar 

  74. Zhian Li, Macal, C. M., and Nevins, M. R., Ownership Transfer of Non-Federate Object and Time Management in Developing HLA Compliant Logistics Model, In Proceedings of the Simulation Interoperability Workshop Spring 1998.

    Google Scholar 

  75. Zhian Li, Macal, C. M., and Nevins, M. R., The Problem of object ownership Transfer in HLA-Compliant Logistics Simulations, In Proceedings of the Simulation Interoperability Workshop, Fall 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swedish Defence Research Agency (FOI) and Royal Institute of Technology (KTH), Stockholm

    Farshad Moradi & Rassul Ayani

Authors
  1. Farshad Moradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rassul Ayani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Monmouth University, USA

    Mohammad S. Obaidat

  2. Aristotle University, Greece

    Georgios I. Papadimitriou

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Moradi, F., Ayani, R. (2003). Parallel and Distributed Simulation. In: Obaidat, M.S., Papadimitriou, G.I. (eds) Applied System Simulation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-9218-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-9218-5_20

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-4843-6

  • Online ISBN: 978-1-4419-9218-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation