« January 2012 | Main | March 2012 »

February 29, 2012

The Chubby Lock Service for Loosely-Coupled Distributed Systems

The Chubby Lock Service for Loosely-Coupled Distributed Systems. Mike Burrows. OSDI 2006.

Reviews due Thursday, March 1

February 27, 2012

Paxos Made Live – An Engineering Perspective

Tushar Chandra, Robert Griesemer, and Joshua Redstone. Paxos Made Live – An Engineering Perspective]]. PODC '07: 26th ACM Symposium on Principles of Distributed Computing, 2007.

Review for this or other Paxos papers due 2/28.

Paxos Made Simple

Leslie Lamport. Paxos Made Simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001) 51-58.

Review for this or other Paxos papers due Tuesday, 2/28.

The Part-Time Parliament

The Part-Time Parliament. Leslie Lamport; ACM Transactions on Computer Systems, Vol. 16, No. 2, May 1998

Review for this or other Paxos paper due Tuesday, 2/28.

February 20, 2012

The Byzantine Generals Problem

L. Lamport, R. Shostak, and M. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, July 1982, pages 382-401.

Review due Thursday, 2/23

Practical Byzantine Fault Tolerance

Practical Byzantine Fault Tolerance;Miguel Castro and Barbara Liskov,OSDI'99

Review due Thursday, 2/23.

Reliable communication in the presence of failures

Kenneth P. Birman and Thomas A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems (TOCS), Volume 5 Issue 1, Feb. 1987. You can skip section 4 (Implementation)

Review due Tuesday, 2/21.

February 10, 2012

Distributed snapshots: determining global states of distributed systems

M. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63-75, 1985.

Review this or logical time paper for Thursday 2/16.

Time, Clocks, and the Ordering of Events in a Distributed System

L. Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, July 1978, pages 558-564.

Review due for this or Snapshots Thursday 2/16.

February 04, 2012

Epidemic algorithms for replicated database maintenance

Demers et al., Epidemic algorithms for replicated database maintenance, PODC 1987.

Please review for Tuesday,2/7.