The relative overhead of piggybacking in causal message logging protocols
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Message logging protocols ensure that crashed processes make the same choices when re-executing nondeterministic events during recovery. Causal message logging protocols achieve this by piggybacking the results of these choices (called determinants) on the ambient message traffic. By doing so, these protocols do not create orphan processes nor introduce blocking in failure-free executions. To survive f failures, they ensure that determinants are stored by at least f+1 processes. Causal logging protocols differ in the kind of information they piggyback to other processes. The more information they send, the better each process is able to estimate global properties of the determinants, which in turn results in fewer needless piggybacking of determinants. This paper quantifies the tradeoff between the cost of sending more information and the benefit of doing soKeywords
This publication has 5 references indexed in Scilit:
- The relative overhead of piggybacking in causal message logging protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Towards a communication characterization methodology for parallel applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Message logging: pessimistic, optimistic, causal, and optimalIEEE Transactions on Software Engineering, 1998
- Detecting causal relationships in distributed computations: In search of the holy grailDistributed Computing, 1994
- Manetho: transparent roll back-recovery with low overhead, limited rollback, and fast output commitIEEE Transactions on Computers, 1992