Optimistic recovery in distributed systems
Authors:
Open Access
- 1 August 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 3 (3) , 204-226
Abstract
Optimistic Recovery is a new technique supporting application-independent transparent recovery from processor failures in distributed systems. In optimistic recovery communication, computation and checkpointing proceed asynchronously. Synchronization is replaced by causal dependency tracking , which enables a posteriori reconstruction of a consistent distributed system state following a failure using process rollback and message replay . Because there is no synchronization among computation, communication, and checkpointing, optimistic recovery can tolerate the failure of an arbitrary number of processors and yields better throughput and response time than other general recovery techniques whenever failures are infrequent.Keywords
This publication has 3 references indexed in Scilit:
- Distributed snapshotsACM Transactions on Computer Systems, 1985
- The Recovery Manager of the System R Database ManagerACM Computing Surveys, 1981
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978