Skip to content
jhellerstein edited this page Feb 20, 2013 · 11 revisions

Optional Textbooks

#Research Papers

Tuesday 1/29: Order.

Time, clocks and the ordering of events in a distributed system, Leslie Lamport.

Virtual time and global states of distributed systems, Friedemann Mattern.

Tuesday 2/12: Replication.

Replication Management using the State Machine Approach, Fred B. Schneider.

The Dangers of Replication and a Solution, Jim Gray, Pat Helland, Patrick O’Neil, Dennis Shasha.

Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services, Seth Gilbert, Nancy Lynch.

Managing update conflicts in Bayou, a weakly connected replicated storage system, D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, C. H. Hauser.

Dynamo: Amazon’s Highly Available Key-value Store, Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati,
Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall
and Werner Vogels.

Thursday 2/14: Monotonicity and Lattices in Bloom

See (http://boom.cs.berkeley.edu/papers.html) for full list.

Consistency Analysis in Bloom: a CALM and Collected Approach, Peter Alvaro, Neil Conway, Joseph M. Hellerstein, William R. Marczak.

Logic and Lattices for Distributed Programming, Neil Conway, William R. Marczak, Peter Alvaro, Joseph M. Hellerstein and David Maier.

Tuesday 2/19: Concurrency Control

On Optimistic Methods for Concurrency Control, HT Kung and JT Robinson.

Concurrency Control in Distributed Database Systems, P. Bernstein and N. Goodman.