Skip to Main content Skip to Navigation
New interface
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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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
Contributor : Michel Raynal Connect in order to contact the contributor
Submitted on : Thursday, February 6, 2014 - 4:27:26 PM
Last modification on : Thursday, January 20, 2022 - 4:20:00 PM
Long-term archiving on: : Wednesday, May 7, 2014 - 12:45:10 AM


Files produced by the author(s)


  • HAL Id : hal-00942889, version 1


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



Record views


Files downloads