Abstract
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 language | English |
---|---|
Title of host publication | Proceedings of the 10th European Conference on Computer Systems, EuroSys 2015 |
Publisher | ACM - Association for Computing Machinery |
ISBN (Electronic) | 9781450332385 |
DOIs | |
Publication status | Published - 17 Apr 2015 |
Event | 10th European Conference on Computer Systems, EuroSys 2015 - Bordeaux, France Duration: 21 Apr 2015 → 24 Apr 2015 |
Conference
Conference | 10th European Conference on Computer Systems, EuroSys 2015 |
---|---|
Country/Territory | France |
City | Bordeaux |
Period | 21/04/15 → 24/04/15 |
Keywords
- Attack scenarios
- Data center systems
- Distributed protocols
- Replicated systems
- State machine replication
- Stateful services
- Timing assumptions
- Utilization of resources