pith. sign in

arxiv: 1004.5256 · v1 · submitted 2010-04-29 · 💻 cs.DC

Construction auto-stabilisante d'arbre couvrant en d\'epit d'actions malicieuses

classification 💻 cs.DC
keywords failuresprotocolsself-stabilizingtoleranceprovidesactionsallowappears
0
0 comments X
read the original abstract

A self-stabilizing protocol provides by definition a tolerance to transient failures. Recently, a new class of self-stabilizing protocols appears. These protocols provides also a tolerance to a given number of permanent failures. In this article, we are interested in self-stabilizing protocols that deal with Byzantines failures. We prove that, for some problems which not allow strict stabilization (see [Nesterenko,Arora,2002]), there exist solutions that tolerates Byzantine faults if we define a new criteria of tolerance.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.