Visigoth fault tolerance

Daniel Porto, João Leitão, Cheng Li, Allen Clement, Aniket Kate, Flavio Junqueira, Rodrigo Rodrigues

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Citations (Scopus)


We present a new technique for designing distributed protocols for building reliable stateful services called Visigoth Fault Tolerance (VFT). VFT introduces the Visigoth model, which makes it possible to calibrate the timing assumptions of a system using a threshold of slow processes or messages, and also to distinguish between non-malicious arbitrary faults and correlated attack scenarios. This enables solutions that leverage the characteristics of data center systems, namely their secure environment and predictable performance, in order to allow replicated systems to be more efficient with respect to the utilization of resources than those designed under asynchrony and Byzantine assumptions, while avoiding the need to make a system synchronous, or to restrict failure modes to silent crashes. We implemented a VFT protocol for a state machine replication library, and ran several benchmarks. Our evaluation shows that VFT has comparable performance to existing schemes and brings significant benefits in terms of the throughput per dollar, i.e., the server cost for sustaining a certain level of request execution.

Original languageEnglish
Title of host publicationProceedings of the 10th European Conference on Computer Systems, EuroSys 2015
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450332385
Publication statusPublished - 17 Apr 2015
Event10th European Conference on Computer Systems, EuroSys 2015 - Bordeaux, France
Duration: 21 Apr 201524 Apr 2015


Conference10th European Conference on Computer Systems, EuroSys 2015


  • Attack scenarios
  • Data center systems
  • Distributed protocols
  • Replicated systems
  • State machine replication
  • Stateful services
  • Timing assumptions
  • Utilization of resources


Dive into the research topics of 'Visigoth fault tolerance'. Together they form a unique fingerprint.

Cite this