PWLSF#10 => Peter Bailis on Managing Update Conflicts in Bayou

66402e897ef8d00d5a1ee30dcb5774f2?s=47 Papers_We_Love
December 17, 2014

PWLSF#10 => Peter Bailis on Managing Update Conflicts in Bayou

Peter Bailis presents the "Managing Update Conflicts in Bayou, A Weakly Connected Replicated Storage System" paper by Doug Terry, Marvin Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl H. Hauser in SOSP 1995.

Peter tells us: "A perennial challenge in managing shared, mutable state in distributed systems is the ability to permit concurrent writes while maintaining some degree of application "correctness." Bayou is an excellent and early example of an "optimistic" strategy for handling the concurrent update problem. Many of the techniques in Bayou---such as dependency tracking, application-specific merge procedures, and log shipping---are increasingly popular, can be found in systems like Dynamo, and help understand when and why mechanisms like CRDTs are useful."

Peter's Bio:
Peter (@pbailis) is a Ph.D. candidate at UC Berkeley, where he studies data management and distributed systems. Peter likes fast databases but likes fast and correct databases even more. You can find more information at:

The video of this talk is up!!



December 17, 2014