Depot: from Byzantine fault tolerance to eventual consistency in a single system
- đ¤ Speaker: Allen Clement, Max Planck Institute for Software Systems
- đ Date & Time: Tuesday 26 November 2013, 11:30 - 12:30
- đ Venue: Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
Abstract
Cloud services such as S3, EC2 and Azure are increasingly used by companies large and small as replacements for local compute and storage infrastructure. While this can offer significant savings, it is not without risk as data stored with a third party could be lost or corrupted thanks to misconfigurations, operator error, or simply going out of business. Byzantine fault tolerant replication promises to solve these problems, but the $3f+1$ replication requirements are both prohibitive and untenable.
In this talk I will present Depot, a system for replicating data across multiple potentially Byzantine third party service providers with substantially fewer than $3f+1$ replicas. The key observation facilitating this reduction in replication requirements is a fundamental symmetry between Byzantine behavior and concurrent executions, hinting that eventual consistency can be leveraged to tolerate Byzantine behavior at low cost.
Series This talk is part of the Microsoft Research Cambridge, public talks series.
Included in Lists
- All Talks (aka the CURE list)
- Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Guy Emerson's list
- Interested Talks
- Microsoft Research Cambridge, public talks
- ndk22's list
- ob366-ai4er
- Optics for the Cloud
- personal list
- PMRFPS's
- rp587
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Allen Clement, Max Planck Institute for Software Systems
Tuesday 26 November 2013, 11:30-12:30