林克旺
- 作品数：3 被引量：1H指数：1
- 供职机构：厦门大学信息科学与技术学院计算机科学系更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于分层网络实现高效的自稳定的选举算法
- 本文结合自稳定的选举算法和分层网络来构造一个高效的领导人选举算法,该算法具有更优的稳定时间复杂度以及允许系统包含故障。
- 林克旺
- 关键词：领导人选举分层网络分布式算法
- 文献传递
- 一个基于命名网络的自稳定的选举算法被引量：1
- 2006年
- 选举问题是分布式计算中的一个基本问题。它一直受到广泛关注,先后发表了一大批研究论文。但是,现有的研究较少涉及选举算法的自稳定性,已经提出的自稳定选举算法的性能还不能令人满意。针对两个经典的自稳定选举算法———AG算法和DIM算法进行了分析。AG算法适用于命名网络,算法虽然简单,但算法需要假设网络的大小是已知的并且时间复杂度为O(n2),其中n表示网络结点数目。DIM算法虽不需要网络大小假设是已知的,但其时间复杂度仍然需要O(ΔDlogn),其中Δ和D分别表示结点最大的度和树的深度。利用DIM算法的思想,在AG算法的基础上,提出了一个基于命名网络的自稳定选举算法。该算法不需要知道网络的大小,而且时间复杂度为O(δ)(δ为网络直径)。
- 林克旺
- 关键词：选举问题
- 分布式计算中的选举问题和时钟同步问题的研究
- 选举问题和时钟同步问题是分布式计算中的两个基本问题。本文主要围绕这两个问题展开研究，提出了一个自稳定的选举算法和一个基于AdHoc网络的时钟同步算法。
选举问题一直受到广泛关注，先后发表了一大批研究论文。但是，...
- 林克旺
- 关键词：分布式计算选举算法时钟同步
- 文献传递
