Distributed Systems : Reading List
Reading List for Distributed Systems 2014
Below is the list of articles for the weekly essays. The list will be periodically updated with new articles, usually with several weeks of advance notice. The University has subscriptions to the various digital libraries where these articles are located. In order to access them, you need to be in the university network, either using a computer at the university or using the university VPN to connect from home.
The template for the essays, including the questions you are supposed to answer about each article, are given in the last column of the table. Return your essays through Moodle in PDF format.
Note the different deadlines for articles 6 and 7.
| # | Deadline | Article | . |
|---|---|---|---|
| 1 | 14.09.2014 |
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 | 21.09.2014 | Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, The Google file system, in ACM SOSP 2003, | - |
| 3 | 28.09.2014 | 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 | 05.10.2014 |
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. |
- |
| 5 | 12.10.2014 |
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. |
- |
| 6 | 5.11.2014 | 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 | Answer template. Use this and not the old one! |
| 7 | 12.11.2014 | 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 | Answer template. Use this and not the old one! |
| 8 | 16.11.2014 |
Bitcoin topic. Original description of Bitcoin. An easier explanation of how Bitcoin works. |
Answer template. Use this and not the old one! |
| 9 | 23.11.2014 | J. Douceur, Sybil Attack, Workshop on Peer-to-Peer Systems, 2002. | Answer template. Use this and not the old one! |
| 10 | 7.12.2014 |
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. |
Answer template. Use this and not the old one! |
Printer-friendly version