Distributed Systems : Reading List

Use the following template and return your essays through Moodle in PDF format.

1. Write a short essay (150-200 words) summarizing the paper.

2. Tell comments about the paper (this part is not graded).
- Which parts/concepts were difficult for you to understand?
- Which parts/concepts were useful for you?
- Overall comments about the paper etc.

 

# Deadline Article
1 Sep 13 2015 Jeffrey Dean and Sanjay Ghemawat, MapReduce: Simplified Data Processing on Large Clusters, in OSDI 2004 

Another version in CACM. (essay to be based on first paper, second one may have more explanations)
2 Sep 20 2015 Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, The Google file system, in ACM SOSP 2003,
3 Sep 27 2015 Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2008. Bigtable: A Distributed Storage System for Structured Data. ACM Trans. Comput. Syst. 26, 2, Article 4 (June 2008).
4 Oct 4 2015 Zaharia, Matei, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J. Franklin, Scott Shenker, and Ion Stoica. "Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing." In Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation, pp. 2-2. USENIX Association, 2012.
5 Oct 11 2015 J. Douceur, Sybil Attack, Workshop on Peer-to-Peer Systems, 2002. Another link if the first one does not work.
6 Oct 25 2015 John S. Otto, Mario A. Sánchez, David R. Choffnes, Fabián E. Bustamante, and Georgos Siganos. 2011. On blind mice and the elephant: understanding the network impact of a large distributed system. In Proceedings of the ACM SIGCOMM 2011 conference
7 Nov 1 2015

Eric Brewer, CAP twelve years later: How the "rules" have changed, IEEE Computer, 45, 2, 23-29, Feb 2012.

Supplementary material from Brewer's keynote at PODC 2000, helps to illustrate some part of the problem space.
8 Nov 8 2015 D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the fifteenth ACM symposium on Operating systems principles
9 Nov 15 2015

Leslie Lamport, Paxos Made Simple.

While this is not the original article on Paxos (see ref [5] in the article), it is a bit easier to follow. Wikipedia also has several examples of how the article works.
10 Nov 29 2015

Bitcoin topic. Original description of Bitcoin.

An easier explanation of how Bitcoin works.

 

Printer-friendly versionPrinter-friendly version