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