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

Peter Bailis (http://twitter.com/pbailis) 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. http://db.cs.berkeley.edu/cs286/papers/bayou-sosp1995.pdf

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."

If you have any questions, thoughts, or related information, please visit our github-thread on the matter: https://github.com/papers-we-love/papers-we-love/issues/193

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: http://bailis.org/

Meeting mechanics

Doors open at 6:30 pm; the presentation will begin at 7:00 pm; and, yes, there will be beer and pizza.

After the paper is presented, we will open up the floor for discussion and questions.

We have selected a post meetup bar! After the meetup we'll head to Mars bar (http://www.marsbarsf.com/) (798 Brannan St) to have some drinks.