Le consensus vectoriel: une nouvelle spécification du problème du consensus dans un modèle Byzantin

<HTML><HEAD><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"><META NAME="description" CONTENT="Le consensus vectoriel : une nouvelle spécification du problème du consensus dans un modèle byzantin"><META NAME="keywords" CONTENT="main"><META NAME="resource-type" CONTENT="document"><META NAME="distribution" CONTENT="global"><META NAME="GENERATOR" CONTENT="Mozilla/4.05 [en] (X11; I; SunOS 5.6 sun4u) [Netscape]"><TITLE>Le consensus vectoriel : une nouvelle sp&eacute;cification du probl&egrave;me du consensus dans un mod&egrave;le byzantin</TITLE><!--Converted with LaTeX2HTML 97.1 (release) (July 13th, 1997) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds * revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan * with significant contributions from: Jens Lippman, Marek Rouchal, Martin Wilck and others --><LINK REL="STYLESHEET" HREF="main.css"><LINK REL="next" HREF="node1.html"></HEAD><BODY TEXT="#000066" BGCOLOR="#FFFFFF" LINK="#0000EE" VLINK="#551A8B" ALINK="#FF0000"><HR WIDTH="100%"><CENTER><H1> Le consensus vectoriel : une nouvelle sp&eacute;cification du probl&egrave;me du consensus dans un mod&egrave;le byzantin</H1></CENTER><CENTER><B>Assia Doudou&nbsp;&nbsp;&nbsp; Andr&eacute; Schiper</B></CENTER><CENTER><HR WIDTH="100%"></CENTER><DIV CLASS="ABSTRACT">Le concept de d&eacute;tecteur de d&eacute;faillances a &eacute;t&eacute; d&eacute;fini par Chandra et Toueg afin de r&eacute;soudre le probl&egrave;me du consensus dans un environnement asynchrone avec pannes franches. Dans ce travail, nous pr&eacute;sentons une extension de ce concept afin de traiter des d&eacute;faillances plus g&eacute;n&eacute;rales, dites d&eacute;faillances byzantines. Nous discutons &eacute;galement les limitations de la sp&eacute;cification du consensus en pr&eacute;sence de d&eacute;faillances byzantines et proposons pour lever ces limitations la sp&eacute;cification d'un nouveau probl&egrave;me, appel&eacute; Consensus vectoriel. L'algorithme propos&eacute; pour r&eacute;soudre le consensus vectoriel est un algorithme avec signature de messages. Il se base sur le paradigme du coordinateur tournant et sur celui du d&eacute;tecteur de d&eacute;faillances. L'algorithme n&eacute;cessite&nbsp;<IMG SRC="img1.gif" ALT="$\lceil (2n+1)/3\rceil$" BORDER=0 HEIGHT=31 WIDTH=91 ALIGN=CENTER> processus corrects et des canaux FIFO fiables.</DIV><BR>&nbsp; <P><HR></BODY></HTML>


Published in:
RenPar'10
Year:
1998
Laboratories:




 Record created 2005-05-20, last modified 2018-01-27

External links:
Download fulltextn/a
Download fulltextn/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)