Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Intensional Couplings in Variable-Structure Models: An Exploration Based on Multilevel-DEVS

Published: 29 January 2016 Publication History

Abstract

In modular, hierarchical modeling, couplings (connections) describe and constrain the communication, and thus interaction, between model components. Defining couplings between a large set of components in an extensional manner—listing all existing couplings individually—often proves to be rather tedious. Moreover, if models change their structure, that is, composition and interaction patterns and, in some cases, even their interfaces during simulation, questions about the consistency of the couplings arise. For instance, an extensionally defined coupling may refer to a model that no longer exists. Instead, an intensional coupling definition, based on attributes of the components to couple and dynamically translated into concrete couplings during simulation, promises to alleviate these problems. We propose a concept that combines a flexible, yet expressive, definition of couplings that rests on component interfaces announcing attributes of interest. However, intensional couplings come at a price, as they need to be translated during simulation; in variable-structure models, this translation has to happen frequently. We illuminate our concept based on a revision of the modeling formalism Multilevel Discrete Event System Specification (ML-DEVS). Developed for multilevel modeling and simulation, ML-DEVS exhibits another alternative to intensional couplings, that is, sharing parts of model states for up- and downward causation. The intricate interplay between these different types of couplings is revealed in the abstract simulator of ML-DEVS.

Supplementary Material

a9-steiniger-app.pdf (steiniger.zip)
Supplemental movie, appendix, image and software files for, Intensional Couplings in Variable-Structure Models: An Exploration Based on Multilevel-DEVS

References

[1]
Paul C. Attie and Nancy A. Lynch. 2013. Dynamic Input/Output Automata: A Formal and Compositional Model for Dynamic Systems. Technical Report. Computer Science and Artificial Intelligence Laboratory, Cambridge, MA.
[2]
Jos C. M. Baeten. 2005. A brief history of process algebra. Theoretical Computer Science 335, 2--3, 131--146.
[3]
Fernando Josi Barros. 1995. Dynamic structure discrete event system specification: A new formalism for dynamic structure modeling and simulation. In Proceedings of the 1995 Winter Simulation Conference, C. Alexopoulos, K. Kang, W. R. Lilegdon, and D. Goldsman (Eds.). IEEE, Piscataway, NJ, 781--785.
[4]
Fernando Josi Barros. 1996. The dynamic structure discrete event system specification formalism. Transactions of the Society for Computer Simulation International 13, 1, 35--46.
[5]
Fernando Josi Barros. 1997. Modeling formalisms for dynamic structure systems. ACM Transactions on Modeling and Computer Simulation 7, 4, 501--515.
[6]
Fernando Josi Barros, Maria Teresa Mendes, and Bernard Phillip Zeigler. 1994. Variable DEVS—Variable structure modeling formalism: An adaptive computer architecture application. In Proceedings of the 5th Annual Conference on AI, and Planning in High Autonomy Systems. IEEE Computer Society, Los Alamitos, CA, 185--191.
[7]
Federico Bergero and Ernesto Kofman. 2014. A vectorial DEVS extension for large scale system modeling and parallel simulation. SIMULATION 90, 5, 522--546.
[8]
Donald Thomas Campbell. 1974. Downward causation in hierarchically organised biological systems. In Studies in the Philosophy of Biology: Reduction and Related Problems, Francisco Jose Ayala and Theodosius Grigorievich Dobzhansky (Eds.). University of California Press, Oakland, CA, 179--186.
[9]
Alex ChungHen Chow and Bernard P. Zeigler. 1994. Parallel DEVS: A parallel, hierarchical, modular modeling formalism. In Proceedings of the 1994 Winter Simulation Conference, J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila (Eds.). IEEE, Piscataway, NJ, 716--722.
[10]
Alex ChungHen Chow, Bernard P. Zeigler, and Doo Hwan Kim. 1994. Abstract simulator for the parallel DEVS formalism. In Proceedings of the 5th Annual Conference on AI, and Planning in High Autonomy Systems. IEEE Computer Society Press, Los Alamitos, CA, 157--163.
[11]
Irving M. Copi and Carl Cohen. 2005. Introduction to Logic (12th ed.). Pearson Education, Inc., Old Tappan, NJ.
[12]
Fatih Deniz, M. Nedim Alpdemir, Ahmet Kara, and Halit Oğuztüzün. 2012. Supporting dynamic simulations with simulation modeling architecture (SiMA): A discrete event system specification-based modeling and simulation framework. SIMULATION 88, 6, 707--730.
[13]
Keith J. Devlin. 1993. The Joy of Sets: Fundamentals of Contemporary Set Theory (2nd ed.). Springer-Verlag, New York, NY.
[14]
Jasmin Fisher, David Harel, and Thomas A. Henzinger. 2011a. Biology as reactivity. Communication of the ACM 54, 10, 72--82.
[15]
Jasmin Fisher, Thomas A. Henzinger, Dejan Nickovic, Nir Piterman, Anmol V. Singh, and Moshe Y. Vardi. 2011b. Dynamic reactive modules. In CONCUR 2011, Joost-Pieter Katoen and Barbara König (Eds.). Lecture Notes in Computer Science, Vol. 6901. Springer, Berlin, 404--418.
[16]
Olaf Hagendorf, Thorsten Pawletta, and Christina Deatcu. 2009. Extended dynamic structure DEVS. In Proceedings of the 21st European Modeling and Simulation Symposium, R. Aguilar, A. Bruzzone, and M. Piera (Eds.), Vol. 1. 36--45.
[17]
David Harel. 1987. Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 3, 231--274.
[18]
Dominikus Herzberg and André Marburger. 2001. State machine modeling: From synch states to synchronized state machines. In OMER—Object-oriented Modeling of Embedded Real-Time-Systems (LNI), Peter P. Hoffmann and Andy Schürr (Eds.). GI, 175--185.
[19]
Jan Himmelspach and Adelinde M. Uhrmacher. 2006. Sequential processing of PDEVS models. In Proceedings of the 3rd European Modeling & Simulation Symposium, Agostino G. Bruzzone, Antoni Guasch, Miquel Angel Piera, and Jerzy Rozenblit (Eds.). LogiSim, Barcelona, Spain, 239--244.
[20]
Jan Himmelspach and Adelinde M. Uhrmacher. 2007. Plug'n simulate. In Proceedings of the 40th Annual Simulation Symposium. IEEE Computer Society, Washington, DC, 137--143.
[21]
Xiaolin Hu, Bernard P. Zeigler, and Saurabh Mittal. 2005. Variable structure in DEVS component-based modeling and simulation. SIMULATION 81, 2, 91--102.
[22]
Mathias John, Cédric Lhoussaine, and Joachim Niehren. 2009. Dynamic compartments in the imperative π-calculus. In Computational Methods in Systems Biology (Lecture Notes in Computer Science), Pierpaolo Degano and Roberto Gorrieri (Eds.). Springer, Berlin, 235--250.
[23]
Frank Krüger, Alexander Steiniger, Sebastian Bader, and Thomas Kirste. 2012. Evaluating the robustness of activity recognition using computational causal behavior models. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Anind K. Dey, Hao-Hua Chu, and Gillian Hayes (Eds.). ACM Press, New York, New York, 1066--1074.
[24]
Miron Livny. 1983. The Study of Load Balancing Algorithms for Decentralized Distributed Processing Systems. Ph.D. Dissertation. Weizmann Institute of Science, Rehovot, Isreal.
[25]
Carsten Maus. 2008. Component-based modelling of RNA structure folding. In Computational Methods in Systems Biology. Lecture Notes in Computer Science, Monika Heiner and Adelinde M. Uhrmacher (Eds.), Vol. 5307. Springer, Berlin, 44--62.
[26]
Carsten Maus, Stefan Rybacki, and Adelinde M. Uhrmacher. 2011. Rule-based multi-level modeling of cell biological systems. BMC Systems Biology 5, 166.
[27]
Alexandre Muzy and Bernard Phillip Zeigler. 2014. Specification of dynamic structure discrete event systems using single point encapsulated control functions. International Journal of Modeling, Simulation, and Scientific Computing 5, 3, 1450012.
[28]
Object Management Group. 2012. OMG Systems Modeling Language (SysML) Version 1.3. Language specification. OMG. 250 pages. Retrieved December 22, 2015 from http://www.sysml.org/docs/specs/OMGSysML-v1.3-12-06-02.pdf.
[29]
Junseong Park, Jungsul Lee, and Chulhee Choi. 2011. Mitochondrial network determines intracellular ROS dynamics and sensitivity to oxidative stress through switching inter-mitochondrial messengers. PloS ONE 6, 8, e23211.
[30]
Pinkesh K. Patel, Orian Shirihai, and Kerwyn Casey Huang. 2013. Optimal dynamics for quality control in spatially distributed mitochondrial networks. PLoS Computational Biology 9, 7, e1003108.
[31]
Corrado Priami. 1995. Stochastic pi-calculus. Computer Journal 38, 7, 578--589.
[32]
Corrado Priami and Paolo Quaglia. 2005. Beta binders for biological interactions. In Computational Methods in Systems Biology: International Conference CMSB 2004, Paris, France, May 26--28, 2004, Revised Selected Papers. Lecture Notes in Computer Science, Vincent Danos and Vincent Schachter (Eds.), Vol. 3082. Springer, Berlin, 20--33.
[33]
Olena Rogovchenko and Jacques Malenfant. 2010. Composition and compositionality in a component model for autonomous robots. In Proceedings of Software Composition: 9th International Conference (SC'10). Lecture Notes in Computer Science, Benoît Baudry and Eric Wohlstadte (Eds.). Springer, Berlin, 34--49.
[34]
Mathias Röhl. 2006. Platform independent specification of simulation model components. In Proceedings of the 20th European Conference on Modelling and Simulation (ECMS'06), Wolfgang Borutzky, Alessandra Orsoni, and Richard Zobel (Eds.). ECMS, Nottingham, UK, 220--225.
[35]
Mathias Röhl and Adelinde M. Uhrmacher. 2008. Definition and analysis of composition structures for discrete-event models. In Proceedings of the 2008 Winter Simulation Conference, S. J. Mason, R. R. Hill, L. Mönch, Oliver Rose, T. Jefferson, and J. W. Fowler (Eds.). IEEE, Inc., Piscataway, NJ, 942--950.
[36]
Jerzy W. Rozenblit and Bernard Phillip Zeigler. 1993. Representing and constructing system specifications using the system entity structure concepts. In Proceedings of the 1993 Winter Simulation Conference, G. W. Evans, M. Mollaghasemi, E. C. Russell, and W. E. Biles (Eds.). IEEE, Piscataway, NJ, 604--611.
[37]
Alexander Steiniger, Frank Krüger, and Adelinde M. Uhrmacher. 2012. Modeling agents and their environment in multi-level-DEVS. In Proceedings of the 2012 Winter Simulation Conference, Christoph Laroque, Jan Himmelspach, Raghu Pasupathy, Oliver Rose, and Adelinde M. Uhrmacher (Eds.). IEEE, Piscataway, NJ, 233.
[38]
Claudia Szabo and Yong Meng Teo. 2007. On syntactic composability and model reuse. In Proceedings of the First Asia International Conference on Modelling & Simulation, David Al-Dabass, Richard Zobel, Ajith Abraham, and Steve Turner (Eds.). IEEE Computer Society, Los Alamitos, CA, 230--236.
[39]
Carsten Thomas. 1994. Interface-oriented classification of DEVS models. In Proceedings of the 5th Annual Conference on AI, Simulation, and Planning in High Autonomy Systems. IEEE Press, Los Alamitos, CA, 208--213.
[40]
Adelinde Maria Uhrmacher. 1995. Reasoning about changing structure: A modeling concept for ecological systems. Applied Artificial Intelligence: An International Journal 9, 2, 157--180.
[41]
Adelinde M. Uhrmacher. 2001. Dynamic structures in modeling and simulation: A reflective approach. ACM Transactions on Modeling and Computer Simulation 11, 2, 206--232.
[42]
Adelinde M. Uhrmacher, Roland Ewald, Mathias John, Carsten Maus, Matthias Jeschke, and Susanne Biermann. 2007. Combining micro and macro-modeling in DEVS for computational biology. In Proceedings of the 2007 Winter Simulation Conference, S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton (Eds.). IEEE Press, Piscataway, NJ, 871--880.
[43]
Adelinde M. Uhrmacher, Jan Himmelspach, Mathias Röhl, and Roland Ewald. 2006. Introducing variable ports and multi-couplings for cell biological modeling in DEVS. In Proceedings of the 2006 Winter Simulation Conference, L. Felipe Perrone, Frederick P. Wieland, Jason Liu, Barry G. Lawson, David M. Nicol, and Richard M. Fujimoto (Eds.). IEEE Computer Society, Los Alamitos, CA, 832--840.
[44]
Adelinde M. Uhrmacher and Corrado Priami. 2005. Discrete event systems specification in Systems Biology—a discussion ofstochastic pi calculus and DEVS. In Proceedings of the 2005 Winter Simulation Conference, M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines (Eds.). IEEE, Piscataway, NJ, 317--326.
[45]
Adelinde M. Uhrmacher and Danny Weyns (Eds.). 2009. Multi-Agent Systems: Simulation and Applications (1st ed.). CRC Press.
[46]
Alexander Verbraeck. 2004. Component-based distributed simulations. The way forward?. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS'04). IEEE Computer Society, Los Alamitos, CA, 141--148.
[47]
Bernard Phillip Zeigler. 1984. Multifacetted Modelling and Discrete Event Simulation (1st ed.). Academic Press, Inc., San Diego, CA.
[48]
Bernard Phillip Zeigler, Herbert Praehofer, and Tag Gon Kim. 2000. Theory of Modeling and Simulation (2nd ed.). Academic Press, San Diego, CA.
[49]
Sabine Zinn. 2011. A Continuous-Time Microsimulation and First Steps Towards a Multi-Level Approach in Demography. Ph.D. Dissertation. University of Rostock, Rostock, Germany. Retrieved December 22, 2015 from http://rosdok.uni-rostock.de/metadata/rosdok_disshab_000000000760.

Cited By

View all
  • (2024)Context, Composition, Automation, and Communication: The C2AC Roadmap for Modeling and SimulationACM Transactions on Modeling and Computer Simulation10.1145/367322634:4(1-51)Online publication date: 13-Aug-2024
  • (2022)Simulation-oriented model reuse in cyber-physical systems: A method based on constrained directed graphInternational Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396232241005713:02Online publication date: 8-Mar-2022
  • (2022)DEVS-based formalism for the modeling of routing processesSoftware and Systems Modeling (SoSyM)10.1007/s10270-021-00928-421:3(1179-1208)Online publication date: 1-Jun-2022
  • Show More Cited By

Index Terms

  1. Intensional Couplings in Variable-Structure Models: An Exploration Based on Multilevel-DEVS

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Modeling and Computer Simulation
      ACM Transactions on Modeling and Computer Simulation  Volume 26, Issue 2
      January 2016
      152 pages
      ISSN:1049-3301
      EISSN:1558-1195
      DOI:10.1145/2875131
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 29 January 2016
      Accepted: 01 March 2015
      Revised: 01 March 2015
      Received: 01 July 2013
      Published in TOMACS Volume 26, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. DEVS
      2. ML-DEVS
      3. coupling schemes
      4. dynamic interfaces
      5. hierarchical modeling
      6. intensional couplings
      7. modular modeling
      8. variable structure models

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • DFG as part of the research training group MuSAMA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 21 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Context, Composition, Automation, and Communication: The C2AC Roadmap for Modeling and SimulationACM Transactions on Modeling and Computer Simulation10.1145/367322634:4(1-51)Online publication date: 13-Aug-2024
      • (2022)Simulation-oriented model reuse in cyber-physical systems: A method based on constrained directed graphInternational Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396232241005713:02Online publication date: 8-Mar-2022
      • (2022)DEVS-based formalism for the modeling of routing processesSoftware and Systems Modeling (SoSyM)10.1007/s10270-021-00928-421:3(1179-1208)Online publication date: 1-Jun-2022
      • (2021)DEVS-based modular modelling method of dry bulk terminalsJournal of Simulation10.1080/17477778.2021.199231317:3(257-278)Online publication date: 19-Oct-2021
      • (2021)EB-DEVS: A formal framework for modeling and simulation of emergent behavior in dynamic complex systemsJournal of Computational Science10.1016/j.jocs.2021.10138753(101387)Online publication date: Jul-2021
      • (2018)A symmetric formalism for discrete event simulation with agentsProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320595(584-595)Online publication date: 9-Dec-2018
      • (2018)Closure under couplingProceedings of the Theory of Modeling and Simulation Symposium10.5555/3213187.3213194(1-6)Online publication date: 15-Apr-2018
      • (2018)Closure under couplingProceedings of the 4th ACM International Conference of Computing for Engineering and Sciences10.1145/3213187.3213194(1-6)Online publication date: 6-Jul-2018
      • (2018)SYSTEM THEORETIC FOUNDATIONS FOR EMERGENT BEHAVIOR MODELING: THE CASE OF EMERGENCE OF HUMAN LANGUAGE IN A RESOURCE‐CONSTRAINED COMPLEX INTELLIGENT DYNAMICAL SYSTEMEmergent Behavior in Complex Systems Engineering10.1002/9781119378952.ch3(35-57)Online publication date: 16-Apr-2018
      • (2017)Generic architecture for interactive mobile simulation of parallel devs modelsProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242304(1-12)Online publication date: 3-Dec-2017
      • Show More Cited By

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media