关于 Leader Green 选举
数据结构与算法
2016-05-12 v2
摘要
我们研究了由 P. Jacquet、D. Milioris 和 P. Muhlethaler 在 2013 年提出的 Leader Green Election (LGE) 算法中的幸存者数量。我们的方法基于 Rice 方法并给出了相当精确的公式。我们推导了该算法中幸存者数量的上界，并提出了 LGE 的恰当使用方式。最后，我们讨论了一个通用瓮与球问题的性质，并展示了一大类分布式领导者选举协议所需轮数的下界。
引用
@article{arxiv.1605.00137,
title = {On Leader Green Election},
author = {Jacek Cichon and Rafal Kapelko and Dominik Markiewicz},
journal= {arXiv preprint arXiv:1605.00137},
year = {2016}
}