Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Communication and Agreement Abstractions in the Presence of Byzantine Processes

Achour Mostefaoui 1 Michel Raynal 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : Byzantine process is a process that --intentionally or not-- behaves arbitrarily (Byzantine failures include crash and omission failures). Considering message-passing systems, this paper presents communication and agreement abstractions that allow non-faulty processes to correctly cooperate, despite the uncertainty created by the net effect of asynchrony and Byzantine failures. The world is distributed. Consequently more and more applications are distributed, and the ''no Byzantine failure'' assumption is no longer reasonable. Hence, due to both the development of clouds and security requirements, such abstractions are becoming more and more important. The aim of this paper is to be a simple and homogeneous introduction to (a) communication and agreement abstractions, and (b) algorithms that implement these abstractions, in the context of asynchronous distributed message-passing systems where an a priori unknown subset of processes may exhibit Byzantine failures. To that end the paper presents existing abstractions and algorithms, and new ones. In this sense the paper has a mixed ''pedagogical/survey/research'' flavor.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-00942889
Contributor : Michel Raynal <>
Submitted on : Thursday, February 6, 2014 - 4:27:26 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:46 PM
Long-term archiving on: : Wednesday, May 7, 2014 - 12:45:10 AM

File

RR-Comm-Agreement-Byzantine-pr...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00942889, version 1

Citation

Achour Mostefaoui, Michel Raynal. Communication and Agreement Abstractions in the Presence of Byzantine Processes. 2014. ⟨hal-00942889⟩

Share

Metrics

Record views

1617

Files downloads

602