文件名称：On a New Fault-tolerantElection Algorithm in the Distributed Algorithm s
文件大小：222KB
文件格式：CAJ
更新时间：2012-06-17 16:03:20
election algorithm fault-tolerant distributed
Election algorithms arewidely used in the primary-backup replication, and ithas been proved to be harder than the con- sensus problem. In this paper, the relation between the election problem and the consensus problem is analysed, and a new fault- tolerant election algorithm is given. This algorithm is stable, communication-efficient, and itcan tolerate the temporal failure on the processors and links. The algorithms proposed in this papernotonly solve the election problem, butalso provides a newway to solve the consensus problem