A distributed leader election algorithm in crash-recovery and omissive systems
详细信息 查看全文
- 作者：Christian Ferná ; ndez-Campusanoa ; christianrobert.fernandez@ehu.es" class="auth_mail" title="E-mail the corresponding author ; Mikel Larreaa ; mikel.larrea@ehu.es" class="auth_mail" title="E-mail the corresponding author ; Roberto Cortiñ ; asa ; roberto.cortinas@ehu.es" class="auth_mail" title="E-mail the corresponding author ; Michel Raynalb ; michel.raynal@irisa.fr" class="auth_mail" title="E-mail the corresponding author
- 关键词：Distributed systems ; Fault tolerance ; Leader election
- 刊名：Information Processing Letters
- 出版年：2017
- 出版时间：February 2017
- 年：2017
- 卷：118
- 期：Complete
- 页码：100-104
- 全文大小：433 K
文摘
- •
Leader election is a key service for many dependable distributed systems.
- •
Several consensus protocols, e.g., Paxos, rely on a leader election service.
- •
We present a leader election algorithm for crash-recovery and omission environments.
- •
We assume that eventually a majority of processes are up and do not omit messages.