A modelling and simulation based approach to dependable system design

Complex real-time system design needs to address dependability requirements, such as safety, reliability, and security. We introduce a modelling and simulation based approach which allows for the analysis and prediction of dependability constraints. Dependability can be improved by making use of fault tolerance techniques. The de-facto example in the real-time system literature of a pump control system in a mining environment is used to demonstrate our model-based approach. In particular, the system is modelled using the Discrete EVent system Specification (DEVS) formalism, and then extended to incorporate fault tolerance mechanisms. The modularity of the DEVS formalism facilitates this extension. The simulation demonstrates that the employed fault tolerance techniques are effective. That is, the system performs satisfactorily despite the presence of faults. This approach also makes it possible to make an informed choice between different fault tolerance techniques. Performance metrics are used to measure the reliability and safety of the system, and to evaluate the dependability achieved by the design. In our model-based development process, modelling, simulation and eventual deployment of the system are seamlessly integrated.

[1]  Juan de Lara,et al.  Computer automated multi-paradigm modelling for analysis and design of traffic networks , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[2]  Jeff Gray,et al.  Domain-Specific Modeling with Visual Languages , 2004 .

[3]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[4]  Hessam S. Sarjoughian,et al.  Software and Simulation Modeling for Real-Time Software-Intensive Systems , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[5]  J-C. Laprie,et al.  DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[6]  Jean-Claude Geffroy,et al.  Design of Dependable Computing Systems , 2002, Springer Netherlands.

[7]  Hermann Kopetz,et al.  Fault tolerance, principles and practice , 1990 .

[8]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[9]  S-D Chi,et al.  DEVS-based modeling and simulation for intelligent transportation systems , 2001 .

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

[11]  Friedrich W. von Henke,et al.  Modular Formal Analysis of the Central Guardian in the Time-Triggered Architecture , 2004, SAFECOMP.

[12]  Bernard P. Zeigler,et al.  Multifacetted Modelling and Discrete Event Simulation , 1984 .