Dependency mining-based causal message logging

作者：Ci Yi Wei^*; Zhang Zhan; Zuo De Cheng; Wu Zhi Bo; Yang Xiao Zong

来源：Information Processing Letters, 2010, 110(5): 182-187.

DOI：10.1016/j.ipl.2009.12.001

• Fault-tolerance
• Causal message logging
• Dependency mining

In fault-tolerant computing, the approach of causal message logging provides on-demand stable logging and enables the independent recovery of nodes. It imposes the requirement that the dependency between non-deterministic events needs to be known for nodes. The dependency information is disseminated through messages. A central problem in traditional causal message logging is that if the message logging progress of nodes cannot be effectively tracked, some redundant dependency information will be piggybacked on the messages. In this paper, a dependency mining based approach is proposed. It tries to detect the message logging progress of nodes only from the dependency between non-deterministic events, without needing to piggyback an additional dependency vector or dependency matrix on each message.

• 出版日期2010-2-1
• 单位哈尔滨工业大学