Toggle Main Menu Toggle Search

Open Access padlockePrints

Fault Tolerance in Decentralized Systems

Lookup NU author(s): Professor Brian RandellORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


In a decentralised system the problems of fault tolerance, and in particular error recovery, vary greatly depending on the design assumptions. For example, in a distributed database system, if one disregards the possibility of undetected invalid inputs or outputs, the errors that have to be recovered from will just affect the database, and backward error recovery will be feasible and should suffice. Such a system is typically supporting a set of activities that are competing for access to a shared database, but which are otherwise essentially independent of each other in such circumstances conventional database transaction processing and distributed protocols enable backward recovery to be provided very effectively. But in more general systems the multiple activities will often not simply be competing against each other, but rather will at times be attempting to co-operate with each other, in pursuit of some common goal. Moreover, the activities in decentralised systems typically involve not just computers, but also external entities that are not capable of backward error recovery. Such additional complications make the task of error recovery more challenging, and indeed more interesting.

Publication metadata

Author(s): Randell B

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 4th International Symposium on Autonomous Decentralized Systems (ISADS)

Year of Conference: 1999

Pages: 174-179

Publisher: IEEE Computer Society Press


DOI: 10.1109/ISADS.1999.838431

Library holdings: Search Newcastle University Library for this item

ISBN: 0769501370