基于心跳故障检测器的无阻塞弱原子提交问题解决方案

SOLUTION TO NON-BLOCKING WEAK ATOMIC COMMITMENT PROBLEM BASED ON HEARTBEAT FAILURE DETECTOR

在有故障发生的情况下,使用不可靠的故障检测器无法解决无阻塞原子提交问题。本文减弱无阻塞原子提交问题的非平凡性条件,得到一个较弱的问题,再用一个扩展的心跳故障检测器在包含进程故障和链路故障的异步消息传递系统中解决弱化后的问题。

It is impossible to solve non-blocking atomic commitment problem using unreliable failure detector when failure occurs. So we weak the nontriviaility condition of non-blocking atomic commitment problem and solve the weakened problem using extended heartbeat failure detector in asynchronous message-passing system with process and link failures.