A Framework for Modeling Dependable Real-Time Distributed Systems

Abstract A systematic way to introduce fault-tolerant and time-dependent properties into a complex software system is presented. The approach is based on an extended Petri Net model, called the G-Net, enhanced with the deterministic timing scheme. An object-based approach, enhanced with exception handling and time-out mechanism, is used to introduce the fault tolerance properties. The basic idea is to avoid the timing error propagation from a faulty object to an object that interacts with it via a time-out mechanism, and also to allow an object to treat a timing error by raising an exception and triggering some corrective actions.

[1]  C. Ghezzi,et al.  A general way to put time in Petri nets , 1989, IWSSD '89.

[2]  P. Merlin,et al.  Specification and Validation of Protocols , 1979, IEEE Trans. Commun..

[3]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

[4]  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'..

[5]  Daniel Mossé,et al.  Smart objects for dependable real-time systems , 1994, Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems.

[6]  G. Bruno,et al.  A methodology and environment for the object oriented analysis and design of real time systems , 1990, Proceedings. EUROMICRO '90 Workshop on Real Time.

[7]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[8]  Alexandre Zenie,et al.  Colored Stochastic Petri Nets , 1985, PNPM.