Randomized intrusion-tolerant asynchronous services

Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Verissimo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

Randomized agreement protocols have been around for more than two decades. Often assumed to be inef dent due to their high expected communication and time complexities, they have remained largely overlooked by the community-at-large as a valid solution for the deployment of fault-tolerant distributed systems. This paper aims to demonstrate that randomization can be a very competitive approach even in hostile environments where arbitrary faults can occur. A stack of randomized intrusion-tolerant protocols is described and its performance evaluated under different faultloads. The stack provides a set of relevant services ranging from basic communication primitives up to atomic broadcast. The experimental evaluation shows that the protocols are ef cient and no performance reduction is observed under certain Byzantine faults. © 2006 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Dependable Systems and Networks
Pages568-577
Number of pages10
DOIs
StatePublished - Dec 22 2006
Externally publishedYes

Fingerprint Dive into the research topics of 'Randomized intrusion-tolerant asynchronous services'. Together they form a unique fingerprint.

Cite this