首页 > 试题广场 >

环中领导者选举算法

[问答题]
环中领导者选举算法
(a)一致性算法和非一致性算法的区别是什么?
(b)异步环中一致性算法的消息复杂度下界是多少?
(c)同步环中一致性算法的消息复杂度下界是多少?请给出一个达到该下界的算法;
(d)什么叫“基于比较”的领导者选举算法?这样的算法其消息复杂度下界是多少?


同问,分布式算法考试
发表于 2021-07-16 10:11:31 回复(0)