首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:选举算法  复杂度  分布式系统
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号