PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Di Giandomenico F., Guidotti M., Grandoni F., Simoncini L. A gracefully degradable algorithm for byzantine agreement. Internal note IEI-B4-49, 1986.
 
 
Abstract
(English)
An algorithm for the Byzantine Agreement without authentication in a set of n processes is presented. This algorithm has the peculiarity of being more efficient as less malicious the behaviour of the faulty processes is and less the number of actual faulty processes is. If the number of actually faulty processes is less of t/2 (t is the maximum allowable number of faulty processes) it is shown that the proposed algorithm converges very quickly to the agreement. In a system composed of 3t processes and one sender process, if at most Lt/2J+1 faulty processes are present (except the sender), reaching the agreement requires 3 rounds and 2(n-1) messages exchanged per process. A comparison with known algorithms based on similar hypotheses is performed.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional