« January 2011 | Main | March 2011 »

February 28, 2011

|Dynamo: Amazon's Highly Available Key-Value Store

Dynamo: Amazon's Highly Available Key-Value Store Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swami Sivasubramanian, Peter Vosshall and Werner Vogels, Proceedings of the 21st ACM Symposium on Operating Systems Principles, Stevenson, WA, October 2007.

Reviews due Thursday, 3/3.

February 21, 2011

Epidemic algorithms for replicated database maintenance

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

Reviews due Thursday, 2/24.

February 11, 2011

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.

Review due Thursday, 2/17.

Practical Byzantine Fault Tolerance

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

Review due Tuesday, 2/15.

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 Tuesday, 2/15.

February 04, 2011

Distributed snapshots: determining global states of distributed systems

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

Review due Thursday, 2/10

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

L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, 1978.

Review due Tuesday 2/8