摘要
分布式算法中的欺负算法在选举协调者的过程中由于传输了大量信包而导致性能降低。该文在分析原有算法及其数学模型的基础上,提出一种优化算法并建立了相应的数学模型,对2种算法进行比较可以得出,优化算法在避免了选举失败或选举错误的基础上有效降低了选举过程中信包的传输数量,提高了通信性能,避免了网络延迟和网络拥塞。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第19期118-120,共3页
Computer Engineering
关键词
分布式算法
选举算法
欺负算法
协调者
确认消息
distributed algorithm
election algorithm
bully algorithm
coordinator
acknowledgement
