容错
领导人选举
计算机科学
算法
分布式算法
一致性算法
Byzantine容错
分布式计算
断层(地质)
共识
作者
Sudhani Verma,Divakar Yadav,Girish Chandra
出处
期刊:Springer eBooks
[Springer Nature]
日期:2021-09-20
卷期号:: 471-480
被引量:2
标识
DOI:10.1007/978-981-16-3346-1_38
摘要
Reliability and availability are two important aspects of a fault-tolerant distributed system. A replicated database system helps us to improve the availability of a distributed system. In order to maintain the reliability, we need to maintain the consistency among replicas. Consensus protocols are used to achieve coordination among replicas, and leader plays pivotal role in these consensus algorithms. Leader works as a powerful tool to gain consistency and to reduce the overhead in maintaining the coherency among replicas. The leader election process requires consensus among sites to elect one site as a leader of the system. In this article, we present the formal development of leader-based election system in Event-B by proposing an algorithm, leader election using ordered delivery (LEOD). This paper highlights the importance of message ordering at delivery end in designing the algorithm for leader election in distributed systems. We conclude this paper by giving specifications of algorithm in Event-B using RODIN platform.
科研通智能强力驱动
Strongly Powered by AbleSci AI