Depot: from Byzantine fault tolerance to eventual consistency in a single system

Add to your list(s) Download to your calendar using vCal

• Allen Clement, Max Planck Institute for Software Systems
• Tuesday 26 November 2013, 11:30-12:30
• Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

This event may be recorded and made available internally or externally via http://research.microsoft.com. Microsoft will own the copyright of any recordings made. If you do not wish to have your image/voice recorded please consider this before attending

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.

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Auditorium, Microsoft Research Ltd, 21 Station Road, Cambridge, CB1 2FB
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• Microsoft Research Cambridge, public talks
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587

Note that ex-directory lists are not shown.