Distributed Systems : Reading List
Use the following template and return your essays through Moodle in PDF format. The exact deadline is at 23:55 on the given day and Moodle will Automatically close at this time.
1. Write a short essay (150-200 words) summarizing the paper.
2. Tell comments about the paper
- 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 | 18 Sep 2016 |
Jeffrey Dean and Sanjay Ghemawat, MapReduce: Simplified Data Processing is a Large Clusters , in OSDI 2004
Another version in CACM . (essay to be based on first paper, the second one May have more explanations) |
| 2 | 25 Sep 2016 | Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, The Google file system , in ACM SOSP 2003 |
| 3 | 2 Oct 2016 | 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 | 9 Oct 2016 | 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 | 16 Oct 2016 |
J. Douceur, Sybil attack , Workshop on Peer-to-Peer Systems, 2002. Another link if the first one does not work. |
| 6 | 6 Nov 2016 | Ramesh Govindan, Ina Minei, Mahesh Kallahalla, Bikash Koley, and Amin Vahdat. 2016. Evolve or Die: High-Availability Design Principles Drawn from Googles Network Infrastructure. In Proceedings of the 2016 ACM SIGCOMM 2016 Conference |
| 7 | 13 Nov 2016 |
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 | 27 Nov 2016 |
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. |
| 9 | 4 Dec 2016 |
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. NOTE: The discussion session for this article will be on December 8. |
| 10 | 11 Dec 2016 |
Bitcoin topic. Original description of Bitcoin. An easier explanation of how Bitcoin works. |
Printer-friendly version