一个基于命名网络的自稳定的选举算法

林克旺

首页> 中文期刊> 《基建优化》 >一个基于命名网络的自稳定的选举算法

一个基于命名网络的自稳定的选举算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

选举问题是分布式计算中的一个基本问题.它一直受到广泛关注,先后发表了一大批研究论文.但是,现有的研究较少涉及选举算法的自稳定性,已经提出的自稳定选举算法的性能还不能令人满意.针对两个经典的自稳定选举算法--AG算法和DIM算法进行了分析.AG算法适用于命名网络,算法虽然简单,但算法需要假设网络的大小是已知的并且时间复杂度为O(n2),其中n表示网络结点数目.DIM算法虽不需要网络大小假设是已知的,但其时间复杂度仍然需要O(△Dlogn),其中△和D分别表示结点最大的度和树的深度.利用DIM算法的思想,在AG算法的基础上,提出了一个基于命名网络的自稳定选举算法.该算法不需要知道网络的大小,而且时间复杂度为O(δ)(δ为网络直径).

著录项

来源
《基建优化》 |2006年第4期|60-64|共5页
作者
林克旺;
展开▼
作者单位

厦门大学,计算机科学系,福建,厦门,361005;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
选举问题; 自稳定算法; 命名网络;

相似文献

中文文献
外文文献
专利

1. 一种基于无线网络的改进自稳定领导者选举算法 [J] . 帖军 ,刘江 ,王晓华 . 中南民族大学学报（自然科学版） . 2015,第001期
2. 一个基于节点覆盖的簇头选举算法 [J] . 高铁杠 ,牛伟伟 . 计算机工程与科学 . 2011,第005期
3. 基于模糊理论的无线传感器网络簇首选举算法 [J] . 陶志勇 ,蒋守凤 . 计算机工程 . 2015,第009期
4. 基于信任机制的一种无线传感器网络簇头选举算法 [J] . 王伟龙 ,马满福 . 计算机应用 . 2012,第010期
5. 基于双重选举机制的无线传感器网络分簇算法 [J] . 孙中皋 ,郑紫微 ,许少娟 . 华南理工大学学报（自然科学版） . 2011,第010期
6. 基于分层网络实现高效的自稳定的选举算法 [C] . 林克旺 . 全国第17届计算机科学与技术应用（CACIS）学术会议 . 2006
7. 松散稳定型选举算法的仿真实验及算法改进 [A] . 朱礼伟 . 2018

一个基于命名网络的自稳定的选举算法

摘要

著录项

相似文献

相关主题

期刊订阅