Abstract
The paper describes the ideas behind a technique for hierarchical linking of simulations as a way of building large-scale simulations from components that interact with each other via communication ports. The resulting component simulation view is compared with the presently used simulation world views. The classification of simulation components, which groups components into timeless, time-dependent, and time-independent categories, implies that components must be linked by type-specific simulation engines. The discovery of the properties of lookback, the ability of a component to change its past without affecting other components, enables another classification which categorizes communication ports into regular, virtual, and lookback ports. These two classifications enable a hierarchical simulation modeling methodology that addresses two important issues in large-scale simulation: composability and efficiency.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gilbert Chen and Boleslaw K. Szymanski. Lookback: A new way of exploiting parallelism in discrete event simulation. Technical Report 01-11, Department of Computer Science, Rensselaer Polytechnic Institute, October 2001.
Bruce A. Cota and Robert G. Sargent. A modification of the process interaction world view. ACM Transactions on Modeling and Computer Simulation, pages 109–129, April 1992.
Judith S. Dahmann, Richard M. Fujimoto, and Richard M. Weatherly. The DoD high level architecture: An update. In Proceedings of the 1998 Winter Simulation Conference, pages 797–804, 1998.
Ewa Deelman, Boleslaw K. Szymanski and Thomas Caraco. Simulating Lyme Disease Using Parallel Discrete Event Simulation. In Proceeding of the 1996 Winter Simulation Conference, pages 1191–1198, 1996.
Richard M. Fujimoto. Parallel discrete event simulation. Communication of the ACM, pages 30–53, October 1990.
Richard M. Fujimoto. Parallel discrete event simulation: Will the field survive? ORSA Journal on Computing, pages 213–230, 1993.
David Jefferson and Peter Reiher. Supercritical speedup. In Proceedings of the 24th Annual Simulation Symposium, pages 159–168, 1991.
David R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, pages 404–425, July 1985.
Frederick Kuhl et al. Creating Computer Simulation Systems: An Introduction to the High Level Architecture. Prentice Hall, 1999.
Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558–565, July 1978.
David M. Nicol. Parallel discrete event simulation: So who cares? In Proceedings of the 11th Workshop on Parallel and Distributed Simulation, 1997.
Ernest H. Page. The rise of web-based simulation: Implications for the high level architecture. In 1998 Winter Simulation Conference Proceedings, pages 1663–1668, 1998.
Ernest H. Page. Beyond speedup: PADS, the HLA and web-based simulation. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation, pages 2–9, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szymański, B.K., Chen, G. (2002). A Component Model for Discrete Event Simulation. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_64
Download citation
DOI: https://doi.org/10.1007/3-540-48086-2_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43792-5
Online ISBN: 978-3-540-48086-0
eBook Packages: Springer Book Archive