CS739 Distributed Systems Paper Summaries

Topics

• Grapevine (Notes)
  • A. Birrell et al. Grapevine: An Exercise in Distributed Computing. Communications of the ACM, 25 4, April 1982, pp. 260-274.
  • M. Schroeder et al. Experience with Grapevine: the growth of a distributed system. ACM Trans. Comput. Syst. 2, 1 (February 1984), 3-23.
• D. Karger et al. Web caching with consistent hashing. Comput. Netw. 31, 11-16 (May 1999), 1203-1213.
• Vivek Pai et al. Locality-aware request distribution in cluster-based network servers. In Proceedings of the eighth international conference on Architectural support for programming languages and operating systems (ASPLOS VIII). ACM, New York, NY, USA, 205-216. (Pai's slide; intro)
• Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565.
• K. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst. 3, 1 (February 1985), 63-75.
• Doug Terry. Replicated Data Consistency Explained Through Baseball. MSR-TR-2011-137.
• David K. Gifford. Weighted voting for replicated data. In Proceedings of the seventh ACM symposium on Operating systems principles (SOSP '79). ACM, New York, NY, USA, 150-162.
• K. Petersen et al. Flexible update propagation for weakly consistent replication. In Proceedings of the sixteenth ACM symposium on Operating systems principles (SOSP '97), William M. Waite (Ed.). ACM, New York, NY, USA, 288-301.
• R. Renesse et al. A gossip-style failure detection service. In Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), Jochen Seitz (Ed.). Springer-Verlag, London, UK, 55-70.
• L. Lamport. The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst. 4, 3 (July 1982), 382-401. (the Saddest Moment )
• Paxos (PaperTrail, Example, Gene Pang's slide, Chubby)
  • Leslie Lamport. Paxos Made Simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001) 51-58.
  • Leslie Lamport. The part-time parliament. ACM Trans. Comput. Syst. 16, 2 (May 1998), 133-169.
  • T. Chandra et al. Paxos made live: an engineering perspective. In Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07). ACM, New York, NY, USA, 398-407.
  • David Mazieres. Paxos made pratical.
  • Z. Guo et al. Paxos Made Parallel. MSR-TR-2012-118.
  • Jonathan Kirsch and Yair Amir. Paxos for System Builders: an overview. In Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware (LADIS '08). ACM, New York, NY, USA, Article 3, 6 pages.
• Coda (Notes)
  • Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, and David C. Steere. Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Trans. Comput. 39, 4 (April 1990), 447-459.
  • James J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda File System. ACM Trans. Comput. Syst. 10, 1 (February 1992), 3-25.
• Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The Google file system. In Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP '03). ACM, New York, NY, USA, 29-43. Notes
• Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. Bigtable: A Distributed Storage System for Structured Data. ACM Trans. Comput. Syst. 26, 2, Article 4 (June 2008), 26 pages. Notes
• Douglas Thain, Todd Tannenbaum, and Miron Livny. 2005. Distributed computing in practice: the Condor experience: Research Articles. Concurr. Comput. : Pract. Exper. 17, 2-4 (February 2005), 323-356. (slide, Notes)
• Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels. Dynamo: amazon's highly available key-value store. In Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles (SOSP '07). ACM, New York, NY, USA, 205-220. Notes
• Bruce Walker, Gerald Popek, Robert English, Charles Kline, and Greg Thiel. The LOCUS distributed operating system. In Proceedings of the ninth ACM symposium on Operating systems principles (SOSP '83). ACM, New York, NY, USA, 49-70. Notes
• Jeffrey Dean and Sanjay Ghemawat. MapReduce: simplified data processing on large clusters. In Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6 (OSDI'04), Vol. 6. USENIX Association, Berkeley, CA, USA, 10-10. Notes
• Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, Úlfar Erlingsson, Pradeep Kumar Gunda, and Jon Currey. DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language. In Proceedings of the 8th USENIX conference on Operating systems design and implementation (OSDI'08). USENIX Association, Berkeley, CA, USA, 1-14. Notes
• Charles Killian, Karthik Nagaraj, Salman Pervez, Ryan Braud, James W. Anderson, and Ranjit Jhala. Finding latent performance bugs in systems implementations. In Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering (FSE '10). ACM, New York, NY, USA, 17-26. Notes
• Marcos K. Aguilera, Jeffrey C. Mogul, Janet L. Wiener, Patrick Reynolds, and Athicha Muthitacharoen. Performance debugging for distributed systems of black boxes. In Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP '03). ACM, New York, NY, USA, 74-89. Notes
• Dennis Geels, Gautam Altekar, Scott Shenker, and Ion Stoica. Replay debugging for distributed applications. In Proceedings of the annual conference on USENIX '06 Annual Technical Conference (ATEC '06). USENIX Association, Berkeley, CA, USA, 27-27. Notes
• Maysam Yabandeh, Nikola Knezevic, Dejan Kostic, and Viktor Kuncak. CrystalBall: predicting and preventing inconsistencies in deployed distributed systems. In Proceedings of the 6th USENIX symposium on Networked systems design and implementation (NSDI'09). USENIX Asslociatiof, Berkeley, CA, USA, 229-244. Notes