Volatile logging in n-fault-tolerant distributed systems
Strom, R.E.
Bacon, D.F.
Yemini, S.A.
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY;
This paper appears in: Fault-Tolerant Computing, 1988. FTCS-18, Digest of Papers., Eighteenth International Symposium on
Publication Date: 27-30 Jun 1988
On page(s): 44-49
Meeting Date: 06/27/1988 - 06/30/1988
Location: Tokyo, Japan
ISBN: 0-8186-0867-6
References Cited: 8
INSPEC Accession Number: 3247917
Digital Object Identifier: 10.1109/FTCS.1988.5295
Current Version Published: 2002-08-06
Abstract
The authors introduce two enhancements to optimistic recovery
which allow messages to be logged without performing any I/O to stable
storage. The first permits messages to be instantaneously logged in
volatile storage, as in the sender-based message logging technique of
D.B. Johnson and W. Zwaenepoel (1987), but without their restriction of
single-fault-tolerance. The second permits message data and/or message
arrival orders not to be logged in circumstances where this information
can be reconstructed in other ways. They show that the combination of
these two optimizations yields a transparent n-fault-tolerant
system which logs to stable storage only those messages received from
the outside world and a very small number of additional messages
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.