On the effectiveness of distributed checkpoint algorithms for domino-free recovery

The paper focuses on fault-tolerant distributed computations where processes can take local checkpoints without coordinating with each other. Several distributed online algorithms are presented which avoid rollback propagation by forcing additional local checkpoints in processes. The effectiveness of the algorithms is evaluated in several application examples, showing their limited capability of bounding the number of additional checkpoints.