| 基于欺负算法的改进选举算法 |
| |
| 引用本文： | 熊超,武小年,张昭.基于欺负算法的改进选举算法[J].计算机工程与设计,2012,33(12):4432-4435,4444. |
| |
| 作者姓名： | 熊超 武小年 张昭 |
| |
| 作者单位： | 1. 桂林电子科技大学信息与通信学院,广西桂林,541004
2. 桂林电子科技大学信息与通信学院,广西桂林541004;保密通信重点实验室,四川成都610041 |
| |
| 基金项目： | 保密通信重点实验室基金，广西教育厅基金项目，广西研究生教育创新计划基金项目 |
| |
| 摘 要： | 欺负算法产生大量通信信息,时间开销大,占用系统资源过高,严重影响了分布式OLAP系统的性能。针对该问题,提出一种基于欺负算法的改进算法。该算法采用一对一的方式直接向性能最优的节点发送选举消息,以降低选举过程中产生信息的通信量和选举时间开销;并通过循环选举保证选举出系统的最优节点担任系统协调者。实验结果表明,该改进算法有效地降低了消息通信量,减少了时间开销,能更好的应用于分布式OLAP系统。
|
| 关 键 词： | 选举算法 欺负算法 分布式 联机分析处理 协调者 |
Improved election algorithm based on bully algorithm |
| |
| XIONG Chao
,
WU Xiao-nian
,
ZHANG Zhao.Improved election algorithm based on bully algorithm[J].Computer Engineering and Design,2012,33(12):4432-4435,4444. |
| |
| Authors: | XIONG Chao WU Xiao-nian ZHANG Zhao |
| |
| Affiliation: | 1(1.School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China; 2.Science and Technology on Communication Security Laboratory,Chengdu 610041,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
