Variable Structure in DEVS Component-Based Modeling and Simulation

Variable structure refers to the ability of a system to dynamically change its structure according to different situations. It provides component-based modeling and simulation environments with powerful modeling capability and the flexibility to design and analyze complex systems. In this article, the authors discuss variable structure—specifically, the structure change and interface change capability—in DEVS-based modeling and simulation environments. The operations of structure change and interface change are discussed, and their respective operation boundaries are defined. Three examples are given to illustrate the role of variable structure and how it can be used to model and design adaptive complex systems. Principles for the implementation of variable structure are also presented and illustrated in the DEVSJAVA modeling and simulation environment.

[1]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[2]  Richard E. Nance,et al.  Visual Simulation Environment , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[3]  José A. B. Fortes,et al.  A taxonomy of reconfiguration techniques for fault-tolerant processor arrays , 1990, Computer.

[4]  Xiaolin Hu,et al.  The RTDEVS/CORBA Environment for Simulation-Based Design of Distributed Real-Time Systems , 2003, Simul..

[5]  Ying Zhang,et al.  A general constraint-based control framework with examples in modular self-reconfigurable robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Bernard P. Zeigler,et al.  Automatic generation of system entity structure alternatives: application to initial manufacturing facility design , 1999 .

[7]  Zack J. Butler,et al.  Distributed goal recognition algorithms for modular robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Adelinde M. Uhrmacher,et al.  Dynamic structures in modeling and simulation: a reflective approach , 2001, TOMC.

[9]  Bernard P. Zeigler,et al.  Implementation of the DEVS Formalism over the HLA/RTI: Problems and Solutions , 1999 .

[10]  Bernard P. Zeigler,et al.  A Simulation Environment for Intelligent Machine Architectures , 1993, J. Parallel Distributed Comput..

[11]  B. Zeigler,et al.  Distributed supply chain simulation in a DEVS/CORBA execution environment , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[12]  Bernard P. Zeigler,et al.  Object-oriented DEVS , 1997, Defense, Security, and Sensing.

[13]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[14]  Arnold H. Buss.  Component based simulation modeling with Simkit , 2002, Proceedings of the Winter Simulation Conference.

[15]  Fernando J. Barros,et al.  Adaptive queueing: A study using dynamic structure DEVS , 1997 .

[16]  Arnold H. Buss.  Simkit: component based simulation modeling with Simkit , 2002, WSC '02.

[17]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[18]  Simon J. E. Taylor,et al.  Interoperating COTS Simulation Modelling Packages : A Call for the Standardisation of Entity Representation in the High Level Architecture Object Model Template , 2002 .

[19]  Adelinde M. Uhrmacher,et al.  Variable structure models: autonomy and control answers from two different modeling approaches , 1993, 1993 4th Annual Conference on AI, Simulation and Planning in High Autonomy Systems.

[20]  Robert G. Reynolds,et al.  Towards a Theory of Adaptive Computer Architectures , 1985, ICDCS.

[21]  Tag Gon Kim.  Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems , 2004 .

[22]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[23]  Richard A. Kilgore.  Silk, Java and object-oriented simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[24]  Alan W. Brown,et al.  The Current State , 2016 .

[25]  Bernard P. Zeigler,et al.  Rtdevs/corba: a distributed object computing environment for simulation-based design of real-time discrete event systems , 2001 .

[26]  Xiaolin Hu,et al.  Model Continuity to Support Software Development for Distributed Robotic Systems: A Team Formation Example , 2004, J. Intell. Robotic Syst..

[27]  John A. Miller,et al.  Component-based simulation environments: JSIM as a case study using Java Beans , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[28]  B.P. Zeigler,et al.  Variable DEVS-variable structure modeling formalism: an adaptive computer architecture application , 1994, Fifth Annual Conference on AI, and Planning in High Autonomy Systems.

[29]  Xuejun Chen.  Dependence management for dynamic reconfiguration of component-based distributed systems , 2002, Proceedings 17th IEEE International Conference on Automated Software Engineering,.

[30]  Thorsten Pawletta,et al.  A DEVS-Based Approach for Modeling and Simulation of Hybrid Variable Structure Systems , 2002 .

[31]  Bernard P. Zeigler,et al.  DEVS-C++: a high performance modelling and simulation environment , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.