On the Impossibility of Non-blocking Consistent Causal Recovery

Byoungjoo LEE  Taesoon PARK  Heon Y. YEOM  Yookun CHO  

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

Full Text: PDF>>
Buy this Article

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.