| 一种分布式计算中的容错选举算法 |
| |
| 引用本文： | 赵致琢,黄小炜,吴文鑫.一种分布式计算中的容错选举算法[J].计算机研究与发展,2008,45(Z1):93-98. |
| |
| 作者姓名： | 赵致琢 黄小炜 吴文鑫 |
| |
| 作者单位： | 厦门大学计算机科学系,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金
,
福建省自然科学基金 |
| |
| 摘 要： | 选举算法被广泛应用于分布式计算中,而且它已经被证明比合意问题更难.在分析了选举问题和合意问题的关系之后,提出了一种新的容错选举算法.该算法是稳定的、通信有效的,并且该算法可以容忍进程和链路的暂时性错误.所提出的算法不仅解决了选举问题,并且也提供了解决合意问题的一条新的途径.
|
| 关 键 词： | 选举算法 容错 分布式算法 分布式计算 |
| 修稿时间： | 2007年7月10日 |
A New Fault-Tolerant Election Algorithm in Distributed Computation |
| |
| Zhao Zhizhuo,Huang Xiaowei,Wu Wenxin.A New Fault-Tolerant Election Algorithm in Distributed Computation[J].Journal of Computer Research and Development,2008,45(Z1):93-98. |
| |
| Authors: | Zhao Zhizhuo Huang Xiaowei Wu Wenxin |
| |
| Affiliation: | Zhao Zhizhuo,Huang Xiaowei,, Wu Wenxin(Department of Computer Science,Xiamen University,Xiamen 361005) |
| |
| Abstract: | election algorithms are widely used in distributed computing, and it has been proved to be harder than the consensus 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 it can tolerate the temporal failure on the processors and links. The algorithms proposed not only solve the election problem, and it also provides a new way to solve the consensus ... |
| |
| Keywords: | election algorithm fault-tolerant distributed algorithm distributed computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
