Article

Free access

Dynamic structure discrete event system specification: a new formalism for dynamic structure modeling and simulation

Author:

Fernando J. BarrosAuthors Info & Claims

WSC '95: Proceedings of the 27th conference on Winter simulation

Pages 781 - 785

https://doi.org/10.1145/224401.224731

Published: 01 December 1995 Publication History

PDF eReader

Abstract

Traditional simulation methodologies do not support changes in model structure during a simulation run. Current methodologies support only changes in model descriptive variables. Changes in structure are thus forced to be represented at the simple behavioral level. Many models are better represented at both behavioral and structural level. We present a new simulation formalism that fully supports changes in model structure and its closure under coupling. The Dynamic Structure Discrete Event System Specification formalism (DSDEVS) supports a new simulation paradigm, structural simulation, as opposed to conventional trajectory simulation. This new formalism supports changes in structure to the full extent, ranging from simple model/connection add/deletion to the exchange of models between network of models. The DELTA simulation environment, an implementation of the DSDEVS formalism, is briefly described.

References

[1]

Barros, F. J., and M. T. 1993. Modelling and Simulation of an Integrated Circuit Flow-Shop in DEVS-V. Proceedings of the European Simulation Symposium. SCS Publications, 103-108.

Google Scholar

[2]

Barros, F. J., M. T. Mendcs, and B. P. Zeigler. 1994. Variable DEVS - Variable Structure Modeling Formalism: An Adaptive Computer Architecture Example. Proceedings of the Fifth Annual Conference on AI, Simulation and Planning in High Autonomy Systems. IEEE Computer Press, 1{ 85-191.

Google Scholar

[3]

Barros, F. J. 1995. Dynamic Structure Discrete Event System Specification: Formalism and Abstract Simulators. Technical Report DEE-FCTUC-001-95, Department of Electrical Engineering, University of Coimbra, Portugal.

Google Scholar

[4]

Chow, A. C., and B. P. Zeigler. 1994. Abstract Simulator for the Parallel DEVS Formalism. Proceedings of the Fifth Annual Conference on AI, Simulation and Planning in High Autonomy Systems. IEEE Computer Press, 157-163.

Google Scholar

[5]

Digitalk. 1992. Smalltalk for Windows: Tutorial and Programming Handbook. Los Angeles: Digitalk Inc.

Google Scholar

[6]

Thomas, C. 1994. Interface-Oriented Classification of DEVS Models. Proceedings of the Fifth Annual Conference on AI, Simulation and Planning in High Autonomy Systems. IEEE Computer Press, 208-213.

Crossref

Google Scholar

[7]

Uhrmacher, A. M., and R. Arnold. 1994. Distributing and Maintaining Knowledge: Agents in Variable Structure Environment. Proceedings of the Fifth Annual Conference on AI, Simulation and Planning in High Autonomy Systems. IEEE Computer Press, 178-184.

Google Scholar

[8]

Zeigler, B. P. 1976. Theory of Modelling and Simulation. New York: John Wiley.

Digital Library

Google Scholar

[9]

Zeigler, B. P. 1984. Multifacetted Modelling and Discrete Event Simulation. London: Academic Press.

Digital Library

Google Scholar

[10]

Zeigler, B. P., and H. Praehofer. 1989. Systems Theory Challenges in the Simulation of Variable Structure and Intelligent Systems. In CAST-Computer-Aided Systems Theory, eds. F. Pichler and Moreno-Diaz, 41-51. Berlin: Springer Verlag.

Digital Library

Google Scholar

[11]

Zeigler, B. P. 1990. Object-Oriented Simulation with Hierarchical, Modular Models. New York: Academic Press.

Digital Library

Google Scholar

[12]

Zeigler, B. P., T. G. Kim, and C. Lee. 1991. Variable Structure Modeling Methodology: An Adaptive Computer Architecture Example. Transactions of the Society for Computer Simulation 7:291-319.

Digital Library

Google Scholar

Cited By

View all

Schmid FWild TSchneidewind JVogl TSchuhegger LGalka S(2022)Simulation Based Approach for Reconfiguration and Ramp up Scenario Analysis in Factory PlanningProceedings of the Winter Simulation Conference10.5555/3586210.3586449(2842-2852)Online publication date: 11-Dec-2022
https://dl.acm.org/doi/10.5555/3586210.3586449
Schmid FSchneidewind JWild TGalka SSchuhegger LVogl T(2022)Simulation Based Approach for Reconfiguration and Ramp Up Scenario Analysis in Factory Planning2022 Winter Simulation Conference (WSC)10.1109/WSC57314.2022.10015310(2842-2852)Online publication date: 11-Dec-2022
https://doi.org/10.1109/WSC57314.2022.10015310
Wang RWang XYang JKang L(2021)A Hierarchical Modeling Method for Complex Engineering System with Hybrid Dynamics2021 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI50451.2021.9659894(1-7)Online publication date: 5-Dec-2021
https://doi.org/10.1109/SSCI50451.2021.9659894
Show More Cited By

Index Terms

Dynamic structure discrete event system specification: a new formalism for dynamic structure modeling and simulation

Recommendations

Routing structure over discrete event system specification: a DEVS adaptation to develop smart routing in simulation models
WSC '17: Proceedings of the 2017 Winter Simulation Conference

The Discrete Event System Specification (DEVS) formalism has become an engine for advances in modeling and simulation technology. Many extensions of the DEVS formalism have been developed across the years in order to solve different types of situations. ...
Discrete event system specification modeling and simulation
WSC '18: Proceedings of the 2018 Winter Simulation Conference

Discrete Event System Specification (DEVS) is a popular formalism for modeling complex dynamic systems using a discrete-event abstraction. At this abstraction level, a timed sequence of pertinent "events" input to a system (or internal timeouts) cause ...
Modelling and simulation of dynamic structure discrete-event systems

Comments

Information & Contributors

Information

Published In

WSC '95: Proceedings of the 27th conference on Winter simulation

December 1995

1493 pages

ISBN:0780330188

Chairmen:
William R. Lilegdon
Pritsker Corp., West Lafayette, IN
,
David Goldsman
Georgia Institute of Technology, Atlanta
,
Editors:
Christos Alexopoulos
Georgia Institute of Technology, Atlanta
,
Keebom Kang
Naval Postgraduate School, Monterey, CA

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC95

Sponsor:

IIE
IEEE-SMCS
INFORMS/CS
ASA
ACM
SCS
SIGSIM
IEEE-CS
NIST

WSC95: 1995 Winter Simulation Conference

December 3 - 6, 1995

Virginia, Arlington, USA

Acceptance Rates

WSC '95 Paper Acceptance Rate 122 of 183 submissions, 67%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
597
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schmid FWild TSchneidewind JVogl TSchuhegger LGalka S(2022)Simulation Based Approach for Reconfiguration and Ramp up Scenario Analysis in Factory PlanningProceedings of the Winter Simulation Conference10.5555/3586210.3586449(2842-2852)Online publication date: 11-Dec-2022
https://dl.acm.org/doi/10.5555/3586210.3586449
Schmid FSchneidewind JWild TGalka SSchuhegger LVogl T(2022)Simulation Based Approach for Reconfiguration and Ramp Up Scenario Analysis in Factory Planning2022 Winter Simulation Conference (WSC)10.1109/WSC57314.2022.10015310(2842-2852)Online publication date: 11-Dec-2022
https://doi.org/10.1109/WSC57314.2022.10015310
Wang RWang XYang JKang L(2021)A Hierarchical Modeling Method for Complex Engineering System with Hybrid Dynamics2021 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI50451.2021.9659894(1-7)Online publication date: 5-Dec-2021
https://doi.org/10.1109/SSCI50451.2021.9659894
Mostefaoui KDahmani YMebarek BGoucem M(2021)Using NN-DEVS Approach for Modelling and Simulation of Imperfect Systems: Application to the Reactive Navigation of Autonomous Robot2021 International Conference on Electrical, Communication, and Computer Engineering (ICECCE)10.1109/ICECCE52056.2021.9514097(1-6)Online publication date: 12-Jun-2021
https://doi.org/10.1109/ICECCE52056.2021.9514097
Van Tendeloo YParedis RVangheluwe H(2020)An introduction to modular modeling and simulation with pythonpDEVS and the building-block library pythonpDEVS-BBLProceedings of the Winter Simulation Conference10.5555/3466184.3466313(1152-1166)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466313
Marzolla MD'Angelo G(2020)Parallel Data Distribution Management on Shared-memory MultiprocessorsACM Transactions on Modeling and Computer Simulation10.1145/336975930:1(1-25)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3369759
Mierlo SVangheluwe HBreslav SGoldstein RKhan A(2020)Extending Explicitly Modelled Simulation Debugging Environments with Dynamic StructureACM Transactions on Modeling and Computer Simulation10.1145/333853030:1(1-25)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3338530
Van Tendeloo YParedis RVangheluwe H(2020)An Introduction to Modular Modeling and Simulation with PythonPDEVS and the Building-Block Library PythonPDEVS-BBL2020 Winter Simulation Conference (WSC)10.1109/WSC48552.2020.9384012(1152-1166)Online publication date: 14-Dec-2020
https://doi.org/10.1109/WSC48552.2020.9384012
Davoust AGavigan PRuiz-Martin CTrabes GEsfandiari BWainer GJames J(2020)An Architecture for Integrating BDI Agents with a Simulation EnvironmentEngineering Multi-Agent Systems10.1007/978-3-030-51417-4_4(67-84)Online publication date: 11-Jul-2020
https://doi.org/10.1007/978-3-030-51417-4_4
Seddari NRedjimi MBelaoued M(2020)A DEVS/MAS-Based Framework for Modeling/Simulation of Complex SystemsAdvanced Intelligent Systems for Sustainable Development (AI2SD’2019)10.1007/978-3-030-36671-1_2(13-27)Online publication date: 4-Mar-2020
https://doi.org/10.1007/978-3-030-36671-1_2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Routing structure over discrete event system specification: a DEVS adaptation to develop smart routing in simulation models

Discrete event system specification modeling and simulation

Modelling and simulation of dynamic structure discrete-event systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Routing structure over discrete event system specification: a DEVS adaptation to develop smart routing in simulation models

Discrete event system specification modeling and simulation

Modelling and simulation of dynamic structure discrete-event systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations