Communication and Agreement Abstractions in the Presence of Byzantine Processes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2014

Communication and Agreement Abstractions in the Presence of Byzantine Processes

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.
Cet article présente des abstractions de communication et d'accord en présence de processus byzantins.
Fichier principal
Vignette du fichier
RR-Comm-Agreement-Byzantine-processes.pdf (272.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00942889 , version 1 (06-02-2014)

Identifiers

  • HAL Id : hal-00942889 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More