Toggle Main Menu Toggle Search

Open Access padlockePrints

On the Duality of Fault Tolerant System Structures

Lookup NU author(s): Emeritus Professor Santosh Shrivastava, Professor Brian RandellORCiD



An examination of the structure of fault tolerant systems incorporting error recovery, and in particular backwrd error recovery, indicates a partitioning into two broad classes. Two canonical models, each representing a particular class of systems have been constructed. The first model incorporates objects and actions as the entities for program construction while the second model employs communicating processses.. Applications in the areas such as office information and database systems typically use the first model while applications in the area of real time process control are usually based on the second model. The paper claims that the two models are duals of each other and presents arguments and examples to substantiate this claim, which is in effect, an extension of the earlier duality argument presented by Lauer and Needham. An interesting conclusion to be drawn from this study is that there is no inherent reason for selecting one model over the other, but that the choice is governed by the architectural features of the layer over which the system is to be constructed. A pleasing consequence has been the recognition that the techniques which have ben developed for one model, turn out to have interesting and hitherto unexplored duals in the other model.

Publication metadata

Author(s): Shrivastava SK, Mancini LV, Randell B

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1987

Pages: 19

Print publication date: 01/01/1987

Source Publication Date: 1987

Report Number: 248

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne