| 基于欺负算法的优化算法 |
| |
| 引用本文： | 吴宁,马义忠.基于欺负算法的优化算法[J].计算机工程,2008,34(19):118-120. |
| |
| 作者姓名： | 吴宁 马义忠 |
| |
| 作者单位： | 1. 兰州大学信息科学与工程学院,兰州,730000;兰州工业高等专科学校电气工程系,兰州,730050
2. 兰州大学信息科学与工程学院,兰州,730000 |
| |
| 摘 要： | 分布式算法中的欺负算法在选举协调者的过程中由于传输了大量信包而导致性能降低。该文在分析原有算法及其数学模型的基础上，提出一种优化算法并建立了相应的数学模型，对2种算法进行比较可以得出，优化算法在避免了选举失败或选举错误的基础上有效降低了选举过程中信包的传输数量，提高了通信性能，避免了网络延迟和网络拥塞。
|
| 关 键 词： | 分布式算法 选举算法 欺负算法 协调者 确认消息 |
| 修稿时间： | |
Optimal Algorithm Based on Bully Algorithm |
| |
| WU Ning,MA Yi-zhong.Optimal Algorithm Based on Bully Algorithm[J].Computer Engineering,2008,34(19):118-120. |
| |
| Authors: | WU Ning MA Yi-zhong |
| |
| Affiliation: | (1. School of Information Science & Engineering, Lanzhou University, Lanzhou 730000; 2. Electrical Engineering Department, Lanzhou Polytechnical College, Lanzhou 730050) |
| |
| Abstract: | As a result of transmitting larges numbers of messages in bully algorithm of distributed algorithm, the performance of the communication is degraded. This paper analyzes the defection of Bully algorithm and proposes an optimal algorithm based on it. Comparing the two algorithms, the new algorithm can improve communications performance, avoid network delay and network congestion. |
| |
| Keywords: | distributed algorithm election algorithm bully algorithm coordinator acknowledgement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
