分布式超级节点选举算法

• 作者: 余镇危 杜丽娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布式 超级节点 领导人选举 生成树 最小生成树
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 博士论坛
• 页码范围: 4-6,41
• 分类号: TP393
• 字数: 5047字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.14.002

摘要

基于超级节点的分布式系统中,若超级节点失效或临时离开,希望系统能够自组织地选举出能力最强的节点作为新的超级节点.提出分布式超级节点选举算法,通过洪泛过程构造底层的生成树,叶子节点沿此树进行消息的传递,消息中包含着关于节点和边的信息,根节点根据这些信息构造最小生成树.根节点选出能力最强的节点作为超级节点,并沿着最小生成树广播选举结果.对算法性能从通信复杂度和时间复杂度两方面进行了分析和比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜丽娟	华北科技学院电子信息工程系	5	30	3.0	5.0
5	余镇危	华北科技学院电子信息工程系	2	14	2.0	2.0