On the impossibility of non-blocking consistent causal recovery

Causal message logging has many benefits such as nonblocking message loggin g and no rollback propagation. In this paper, we consider the problem of th e recovery in causally-logged distributed system and give a condition for c onsistent recovery. We then show that, based on the impossibility of the co nsensus, the consistent causal recovery cannot be solved in asynchronous sy stems.