LIPIcs.OPODIS.2015.1.pdf
- Filesize: 380 kB
- 10 pages
Document
Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial)
Author
-
Part of:
Volume:
19th International Conference on Principles of Distributed Systems (OPODIS 2015)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Conference on Principles of Distributed Systems (OPODIS) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2016-10-13
Cite AsGet BibTex
Michel Raynal. Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial). In 19th International Conference on Principles of Distributed Systems (OPODIS 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 46, pp. 1:1-1:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
https://doi.org/10.4230/LIPIcs.OPODIS.2015.1
https://doi.org/10.4230/LIPIcs.OPODIS.2015.1
Abstract
Communication and agreement are fundamental abstractions in any distributed system. (If the computing entities do not need to communicate or agree in one way or another, the system is not a distributed system!) This tutorial was devoted to the design of such abstractions built on top of signature-free asynchronous distributed systems prone to Byzantine process failures. It is made up of three parts, each devoted to an abstraction and algorithms that implement it.
Keywords
- Asynchronous system
- Atomic read/write register
- Byzantine process Consensus
- Distributed algorithm
- Distributed computability
- Fault-tolerance
- No-du
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads