Main | October 2014 »

September 24, 2014

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.

Reviews due Tuesday, 9/30.

September 23, 2014

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

Review due Thursday, 9/25

September 17, 2014

Epidemic algorithms for replicated database maintenance

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

Reviews due Thursday, 9/18.

September 15, 2014

Scaling Memcache at Facebook

Scaling Memcache at Facebook. Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, and Venkateshwaran Venkataramani. NSDI 2013

Review due Tuesday, September 16.

September 04, 2014

Web caching with consistent hashing

Web caching with consistent hashing. Karger, D.; Sherman, A.; Berkheimer, A.; Bogstad, B.; Dhanidina, R.; Iwamoto, K.; Kim, B.; Matkins, L.; Yerushalmi, Y. (1999). Computer Networks 31 (11): 1203–1213.

Reviews due Thursday, 9/11.

Locality-Aware Request Distribution

Locality-Aware Request Distribution, Vivek Pai, Guarav Banga, ASPLOS-VIII

Reviews due Tuesday, 9/9.

September 02, 2014

Experience with Grapevine: The growth of a distributed system

Experience with Grapevine: The growth of a distributed system Michael D. Schroeder, Andrew Birrell, Roger M. Neednam. ACM Transactions on Computer Systems, Feb 1984.

Reviews due Thursday, 9/4 at 8:00 am.