一种分布式计算中的容错选举算法

摘要：

选举算法被广泛应用于分布式计算中,而且它已经被证明比合意问题更难.在分析了选举问题和合意问题的关系之后,提出了一种新的容错选举算法.该算法是稳定的、通信有效的,并且该算法可以容忍进程和链路的暂时性错误.所提出的算法不仅解决了选举问题,并且也提供了解决合意问题的一条新的途径.

关键词： 选举算法 容错 分布式算法 分布式计算 合意问题

作者: 赵致琢 黄小炜 吴文鑫

作者单位: 厦门大学计算机科学系,厦门,361005

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 93-98

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）