Papers     Last modified: 08/27/03 11:56:53 AM

S.W. Smith, D.B. Johnson.
``Minimizing Timestamp Size for Completely Asynchronous Optimistic Recovery with Minimal Rollback''
15th IEEE Symposium on Reliable Distributed Systems.
October 1996.


Basing rollback recovery on optimistic message logging and replay avoids the need for synchronization between processes during failure-free execution. Some previous research has also attempted to reduce the need for synchronization during recovery, but these protocols have suffered from three problems: not eliminating all synchronization during recovery, not minimizing rollback, or providing these properties but requiring large timestamps. This paper makes two contributions: we present a new rollback recovery protocol, based on our previous work, that provides these properties (asynchronous recovery, minimal rollback) while reducing the timestamp size; and we prove that no protocol can provide these properties and have asymptotically smaller timestamps.



See Also

Smith Johnson Tygar 1995

Back to home page Maintained by Sean Smith,