Campus Event Calendar
Event Entry
New for: D3
What and Who
Weakly-consistent Byzantine Fault Tolerance: A Tale of Two Systems
Rodrigo Rodrigues
Max Planck Institut for Software Systems
Joint MPI-INF/MPI-SWS Lecture Series
AG 1, AG 3, AG 4, AG 5, SWS, RG1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 14 April 2010
16:00
60 Minutes
E1 4
024
Saarbrücken
Abstract
Byzantine fault tolerance (BFT) enhances the reliability of
distributed systems in the presence of arbitrary faults. Initial
proposals for BFT replication protocols targeted strong consistency,
where the replicated system behaved like a single, correct server. In
this talk I will show how exploring weaker consistency models can
improve the availability and performance of BFT-replicated systems.
In the first part of the talk, I will present a novel BFT state machine
replication
protocol called Zeno that trades consistency for higher availability.
In particular, Zeno replaces strong consistency (linearizability)
with a weaker guarantee (eventual consistency): clients
can temporarily miss each other's updates but when the network is
stable the states from the individual partitions are merged by having
the replicas agree on a total order for all requests.
I will also discuss another system that provides
middleware-based database replication. In this case, the weaker
consistency model we used was Snapshot Isolation, and I will show
how it can be leveraged to improve the performance of BFT database
replication.
Contact
Jennifer Müller
900
--email hidden
passcode not visible
logged in users only
Anna-Lisa Overhoff, 02/17/2010 13:21 -- Created document.