| 摘要: |
| 定义了备查点间隔之间的先于关系，并对分布式系统执行的语义正确性进行了约束，证明了逆时先于现象是产生多米诺效应的本质，提出了多米诺避免、多米诺检测与消除、多米诺容忍三大解决策略. |
| 关键词: 分布式系统,容错,备查点与卷回恢复,多米诺效应. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家教委博士点专项科研基金资助. |
|
| Study on Resolutions of Domino Effect |
|
LIU Yun-long,CHEN Jun-liang
|
| Abstract: |
| In this paper, the preceding relationship between the checkpointing intervals is defined, and the “reverse-precedence” phenomenon is proved to be the essential cause of Domino effect, and three main resolving strategies for Domino effect are presented which are off-line or on-line Domino avoidance, on-line Domino detection and elimination, and on-line Domino tolerance. |
| Key words: Distributed system, fault tolerance, checkpointing and rollback recovery, Domino effect. |
