research-article

A metamodel and a DEVS implementation for component based hierarchical simulation modeling

Authors:

Deniz Cetinkaya,

Alexander Verbraeck,

Mamadou D. SeckAuthors Info & Claims

SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Article No.: 170, Pages 1 - 8

https://doi.org/10.1145/1878537.1878714

Published: 11 April 2010 Publication History

Abstract

Component based hierarchical simulation is based on having pre-built, validated simulation model components that can be coupled to form a composed model that represents a system. The component based approach promises reuse of interoperable components and rapid development. Although component based simulation looks like a promising field and the theory originates more than 20 years ago, many studies do not seem to deliver on the promises, and many simulation projects face problems when reusing existing components in practice. In order to provide reusability and interoperability, it is useful to have generic model definitions that are independent from the implementation details. This means that we need to pay attention to conceptual modeling. The conceptual model is a key concept that forms a bridge between the modelers and the developers, but unfortunately there is no commonly accepted conceptual modeling technique for hierarchical simulation.

This paper introduces a metamodel for component based hierarchical simulation and initiates a study of defining a formal component based conceptual modeling technique to overcome the problems in hierarchical simulation. This paper also presents a prototype of a simulation model design environment with a Java interpreter which transforms the visual simulation models into DEVS models.

References

[1]

Buss, A. H. 2000. "Component-Based Simulation Modeling". In J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. Proceedings of the 32^nd Winter Simulation Conference. IEEE Computer Society, 964--971.

Digital Library

[2]

Concepcion, A. I. and B. P. Zeigler. 1988. "DEVS Formalism: A Framework for Hierarchical Model Development". IEEE Transactions on Software Engineering, Volume 14 No. 2, 228--241.

Digital Library

[3]

Dalle, O., B. P. Zeigler, and G. A. Wainer. 2008. "Extending DEVS to Support Multiple Occurrence in Component-Based Simulation". In S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. Proceedings of the 2008 Winter Simulation Conference, Miami, Florida. IEEE Computer Society, 933--941.

Digital Library

[4]

Ding, Y. and N. Napier. 2006. "Measurement Framework for Assessing Risks in Component-Based Software Development". In Proceedings of the 39th Annual Hawaii international Conference on System Sciences - Volume 09 (January 04--07, 2006). HICSS. IEEE Computer Society, Washington, DC.

Digital Library

[5]

Himmelspach, J. and A. M. Uhrmacher. 2004. "A Component-Based Simulation Layer for JAMES". In Proceedings of the 18^th Workshop on Parallel and Distributed Simulation PADS '04, IEEE, Piscataway NJ, 115--122.

Digital Library

[6]

Jacobs, P. H. M., N. A. Lang, and A. Verbraeck. 2002. "D-SOL; a Distributed Java Based Discrete Event Simulation Architecture". In E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. Proceedings of the 34^th Winter Simulation Conference, San Diego, California, 793--800.

Digital Library

[7]

Kleppe A., S. Warmer and W. Bast. 2003. "MDA Explained - The Model Driven Architecture: Practice and Promise". Addison-Wesley, Boston.

Digital Library

[8]

Kolfschoten, G. L., S. G. Lukosch, A. Verbraeck, E. Valentin, and G. J. de Vreede. 2010. "Cognitive Learning Efficiency Through the Use of Design Patterns in Teaching". Computers & Education, Volume 54, No. 3, (April 2010), 652--660.

Digital Library

[9]

Kotiadis, K. and S. Robinson. 2008. "Conceptual Modelling: Knowledge Acquisition and Model Abstraction". In S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. Proceedings of the 2008 Winter Simulation Conference (Miami, Florida). IEEE Computer Society, 951--958.

Digital Library

[10]

Ledeczi, A., M. Maroti, A. Bakay, G. Karsai, J. Garrett, C. Thomason, G. Nordstrom, J. Sprinkle, and P. Volgyesi. 2001. "The Generic Modeling Environment". In Proceedings of IEEE International Workshop on Intelligent Signal Processing (WISP'2001), Budapest, Hungary.

[11]

Seck, M. D. and A. Verbraeck. 2009. "DEVS in DSOL: Adding DEVS Operational Semantics to a Generic Event-Scheduling Simulation Environment". In Proceedings of the Summer Simulation Multiconference (SummerSim'09). Istanbul, Turkey.

Digital Library

[12]

Oses, N., M. Pidd, and R. J. Brooks. 2002. "Component-Based Simulation", In Proceedings of the Simulation Study Group Two-day Workshop, Birmingham, UK.

[13]

Oses, N., M. Pidd, and R. J. Brooks. 2004. "Critical Issues in the Development of Component-Based Discrete Simulation". Simulation Modelling Practice and Theory, Volume 12 No. 7/8, 495--514.

[14]

Ptolemy Project, University of California at Berkeley. 2007 http://ptolemy.eecs.berkeley.edu/ptolemyII/index.htm (accessed 25^th February 2010)

[15]

Robinson, S. 2006. "Conceptual Modeling for Simulation: Issues and Research Requirements". In L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. Proceedings of the 38^th Winter Simulation Conference, Monterey, California. IEEE Computer Society, 792--800.

Digital Library

[16]

Sarjoughian, H. S. and V. Elamvazhuthi. 2009. "CoSMoS: A Visual Environment for Component-Based Modeling, Experimental Design, and Simulation". In Proceedings of International Conference on Simulation Tools and Techniques SIMUTools'09, Rome, Italy.

Digital Library

[17]

Shannon, R. E. 1975. "Systems Simulation: The Art and Science". Prentice-Hall, Englewood Cliffs, NJ.

[18]

Szyperski, C. 2002. "Component Software: Beyond Object-Oriented Programming" Second Edition. Addison-Wesley Longman Publishing Co. Inc.

Digital Library

[19]

Verbraeck, A. and A. N. W. Dahanayake (eds.) 2001. "Building Blocks for Effective Telematics Application Development and Evaluation". Delft University of Technology.

[20]

Verbraeck, A. and E. C. Valentin. 2008. "Design Guidelines for Simulation Building Blocks". In Proceedings of the 40^th Winter Simulation Conference, Miami, Florida. IEEE Computer Society, 923--932.

Digital Library

[21]

Vitharana, P. 2003. "Risks and Challenges of Component-Based Software Development". Communications of the ACM, Volume 46, No. 8 (Aug. 2003), 67--72.

Digital Library

[22]

Zeigler, B. P.; H. Praehofer; T. G. Kim. 2000. "Theory of Modelling and Simulation" Second Edition. Academic Press.

Digital Library

Cited By

Blas MGonnet S(2021)Computer-aided design for building multipurpose routing processes in discrete event simulation modelsEngineering Science and Technology, an International Journal10.1016/j.jestch.2020.12.00624:1(22-34)Online publication date: Feb-2021
https://doi.org/10.1016/j.jestch.2020.12.006
Blas MLeone HGonnet S(2021)DEVS-based formalism for the modeling of routing processesSoftware and Systems Modeling10.1007/s10270-021-00928-421:3(1179-1208)Online publication date: 31-Oct-2021
https://doi.org/10.1007/s10270-021-00928-4
Cristiá MHollmann DFrydman C(2019)A multi-target compiler for CML-DEVSSimulation10.1177/003754971876508095:1(11-29)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1177/0037549718765080
Show More Cited By

Recommendations

Model Continuity in Discrete Event Simulation: A Framework for Model-Driven Development of Simulation Models

Most of the well-known modeling and simulation (M&S) methodologies state the importance of conceptual modeling in simulation studies, and they suggest the use of conceptual models during the simulation model development process. However, only a limited ...
DEVS-based formalism for the modeling of routing processes
Abstract
The Discrete Event System Specification (DEVS) is a modular and hierarchical Modeling and Simulation (M&S) formalism based on systems theory that provides a general methodology for the construction of reusable models. Well-defined M&S structures ...
Estimation of component reusability by identifying quality attributes of component: a fuzzy approach
CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology

Research in past has shown that object oriented concept by itself is not that powerful solution with the rapidly changing requirements of ongoing applications. Component --based systems achieve flexibility by clearly separating the stable parts of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

April 2010

1726 pages

ISBN:9781450300698

General Chairs:
Robert McGraw
RAM Laboratories, Inc
,
Eric Imsand
Auburn University
,
Program Chair:
Michael J. Chinni
US Army - RDECOM - ARDEC

Sponsors

SCS: Society for Modeling and Simulation International

In-Cooperation

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 11 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SpringSim '10

Sponsor:

SCS

SpringSim '10: 2010 Spring Simulation Conference

April 11 - 15, 2010

Florida, Orlando

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
132
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)4

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Blas MGonnet S(2021)Computer-aided design for building multipurpose routing processes in discrete event simulation modelsEngineering Science and Technology, an International Journal10.1016/j.jestch.2020.12.00624:1(22-34)Online publication date: Feb-2021
https://doi.org/10.1016/j.jestch.2020.12.006
Blas MLeone HGonnet S(2021)DEVS-based formalism for the modeling of routing processesSoftware and Systems Modeling10.1007/s10270-021-00928-421:3(1179-1208)Online publication date: 31-Oct-2021
https://doi.org/10.1007/s10270-021-00928-4
Cristiá MHollmann DFrydman C(2019)A multi-target compiler for CML-DEVSSimulation10.1177/003754971876508095:1(11-29)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1177/0037549718765080
Çetinkaya DVerbraeck ASeck M(2015)Model Continuity in Discrete Event SimulationACM Transactions on Modeling and Computer Simulation10.1145/269971425:3(1-24)Online publication date: 16-Apr-2015
https://dl.acm.org/doi/10.1145/2699714
Hollmann DCristiá MFrydman C(2015)CML-DEVS: A specification language for DEVS conceptual modelsSimulation Modelling Practice and Theory10.1016/j.simpat.2015.06.00757(100-117)Online publication date: Sep-2015
https://doi.org/10.1016/j.simpat.2015.06.007
Liu YIijima J(2014)Automatic Model Transformation for Enterprise SimulationAdvances in Enterprise Engineering VIII10.1007/978-3-319-06505-2_10(136-150)Online publication date: 2014
https://doi.org/10.1007/978-3-319-06505-2_10
Cetinkaya DVerbraeck ASeck MYücesan E(2010)Applying a model driven approach to component based modeling and simulationProceedings of the Winter Simulation Conference10.5555/2433508.2433571(546-553)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433571

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten