For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
On the Impossibility of Non-blocking Consistent Causal Recovery
Byoungjoo LEE Taesoon PARK Heon Y. YEOM Yookun CHO
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Fault Tolerance
distributed systems, message logging, consistent causal recovery, impossibility,
Full Text: PDF(175.9KB)>>
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.