Algorithm for distributed super-node election

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 4-6.

• 博士论坛 • Previous Articles Next Articles

Algorithm for distributed super-node election

DU Lijuan1，2，YU Zhenwei1

1.Department of Electronic Information Engineering，North China Institute of Science and Technology，Beijing 101601，China
2.College of Mechanical and Electronic Engineering，China University of Mining & Technology，Beijing 100083，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

分布式超级节点选举算法

杜丽娟1，2，余镇危1

1.华北科技学院电子信息工程系，北京 101601
2.中国矿业大学机电学院，北京 100083

Abstract

Abstract: In super-node-based distributed systems，if super-node failures or temporarily leaves，it is hoped that the most capable node could be elected as new super-node in self-organization way.This paper presents distributed super-node election algorithm.It firstly constructs bottom spanning tree through process of flooding，and then leaf nodes pass messages along this tree.Information about nodes and edges is contained in the messages，which are used by root node to construct minimum spanning tree（MST）.At last，root node selects the most capable node as new super-node and broadcasts election results along MST.The algorithm performance is analyzed and compared from aspects of communication complexity and time complexity.

Key words: distributed, super-node, leader electing, spanning tree, minimum spanning tree

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

关键词: 分布式, 超级节点, 领导人选举, 生成树, 最小生成树

DU Lijuan1，2，YU Zhenwei1. Algorithm for distributed super-node election[J]. Computer Engineering and Applications, 2011, 47(14): 4-6.

杜丽娟1，2，余镇危1. 分布式超级节点选举算法[J]. 计算机工程与应用, 2011, 47(14): 4-6.

[1]	JIANG Kui, QIU Yuandong, ZHENG Haocheng. ICMPv6 DDoS Attack Detection Method Based on Information Entropy and LSTM [J]. Computer Engineering and Applications, 2021, 57(21): 148-154.
[2]	WANG Hairui, XIANYU Jianchuan. Application of Distributed Generation Configuration Based on Improved Sparrow Search Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 245-252.
[3]	TIAN Yang, CHEN Zhigang, SONG Xinxia, LI Tianming. Overview of Blockchain Application in Supply Chain Management [J]. Computer Engineering and Applications, 2021, 57(19): 70-83.
[4]	ZHANG Jun, LIAO Xuehua, YU Xuling, LEI Meng. Research on Realizing Relational Database In-Memory Storage Model [J]. Computer Engineering and Applications, 2021, 57(19): 123-128.
[5]	XIANG Yixuan, JIANG He, PAN Pinchen, SUN Conghui. Study on [K]-means Clustering Algorithm of Quadratic Power Coupling [J]. Computer Engineering and Applications, 2021, 57(14): 95-102.
[6]	WANG Wentao, LI Shumei, TANG Jie, LYU Weilong. DDoS Attack Detection Method Based on Probability Graph Model and DNN [J]. Computer Engineering and Applications, 2021, 57(13): 108-115.
[7]	ZHOU Bifeng, LUO Yiping. Aperiodically Intermittent Neutralization Control of Distributed Parameter Systems with Delay [J]. Computer Engineering and Applications, 2020, 56(8): 220-225.
[8]	WEI Zhanchen, LIU Xiaoyu, HUANG Qiulan, SUN Gongxing. Research on Optimization for Iteration-Intensive Applications on Spark [J]. Computer Engineering and Applications, 2020, 56(23): 68-73.
[9]	LIU Zujun, HE Ming, MA Ziyu, GU Lingfeng. UAV Formation Control Method Based on Distributed Consistency [J]. Computer Engineering and Applications, 2020, 56(23): 146-152.
[10]	HU Xuelin, Hasan·Wumaier. Review on Recommender Algorithms Based on Distributed Representation Technology [J]. Computer Engineering and Applications, 2020, 56(22): 13-24.
[11]	CHENG Zhenjing, CHENG Yaodong, CHEN Gang, WANG Lu, LI Haibo, HU Qingbao. High Energy Physics Data Placement Strategy Based on Random Forest [J]. Computer Engineering and Applications, 2020, 56(21): 60-64.
[12]	ZHOU Guoliang, LI Gang. Research on Distributed Scheduling Strategy of Virtual Power Plant Considering Blockchain [J]. Computer Engineering and Applications, 2020, 56(15): 268-273.
[13]	HU Yang, HU Xuegang, LI Peipei. Fast Short Text Data Stream Classification Method Based on Spark [J]. Computer Engineering and Applications, 2020, 56(14): 138-147.
[14]	WEI Zhanchen, HUANG Qiulan, SUN Gongxing, LIU Xiaoyu, WANG Yi. Research on Random Access Method of Alluxio [J]. Computer Engineering and Applications, 2020, 56(13): 77-83.
[15]	DENG Yu, CHEN Guihui, LI Zhongbing, ZHANG Junhao, KANG Yuxin, XIA Xuhong. Non-local Stereo Matching Algorithm Based on Image Color and Edge [J]. Computer Engineering and Applications, 2020, 56(10): 199-204.

Algorithm for distributed super-node election

分布式超级节点选举算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics