On the Impossibility of Non-blocking Consistent Causal Recovery

Byoungjoo LEE  Taesoon PARK  Heon Y. YEOM  Yookun CHO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.2   pp.291-294
Publication Date: 2000/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Fault Tolerance
Keyword: 
distributed systems,  message logging,  consistent causal recovery,  impossibility,  

Full Text: PDF(175.9KB)>>
Buy this Article




Summary: 
Causal message logging has many benefits such as nonblocking message logging and no rollback propagation. In this paper, we consider the problem of the recovery in causally-logged distributed system and give a condition for consistent recovery. We then show that, based on the impossibility of the consensus, the consistent causal recovery cannot be solved in asynchronous systems.