分布式选举算法 |
| |
引用本文: | 吴辉.分布式选举算法[J].华中理工大学学报,1994,22(2):116-119. |
| |
作者姓名: | 吴辉 |
| |
摘 要: | 提出了一种基于任意网络拓扑的分布式选举领导人算法,每一处理机既不知道系统的网络拓扑,也不知道系统中处理机的台数。对于由n台处理机组成的分布式系统,算法的消息复杂度最好为3#E,最坏不超过#E(2N+1)-N+n;对于同步分布式系统;其时间复杂度最好不超过3(n-1)Δt,最坏不超过4(n-1)Δt。
|
关 键 词: | 选举算法 复杂度 分布式系统 |
本文献已被 维普 等数据库收录! |
|