Instructor
- who: Michael Swift
- where: Room 7369
- when: Tuesday 1-2, Thu. 1:30-2:30
- email: swift 'at' cs.wisc.edu
Lecture:
- when: Tues./Thur. 9:30-10:45
- where: Computer Sciences 1257
- list: compsci739-1-f14 'at' lists.wisc.edu
HomePage
Resources
edit SideBar
|
Welcome to CS 739 - Distributed Systems
Fall 2014
Notices
No class Tuesday, December 9th.
Final exam: Wednesday, December 17th at 12:25-2:25 in room CS 1325 (note this incorrectly used to read 1235). Covers material since the first exam.
Project 2 report due: Tuesday, December 16th at 2 pm
Project 2 poster session: 9:30-11 on Thursday, December 11th.
Reading Assignment
- Reading for Thursday, December 4:
Overview
Welcome to distributed systems! This course will cover an exciting range of materials from the broad field of distributed systems and cloud computing, including communication, replication, consistency, scalability, security, storage, programming models, manageability and data centers. We will examine influential historical systems and important current efforts, extracting lessons both on how to build systems as well as how to evaluate them.
Readings
There is no textbook for this course. Instead, we will read the original research papers covering the major advancement in distributed system design. We will read several papers grouped around major topics, such as communication, consistency, scalability, etc. While most of the papers focus on seminal ideas, a few focus on evaluation and measurement or future directions in research.
We will read approximately 2-3 papers per week. You will have to write a one-page review for one paper a week and submit
it to the review blog before class.
Project
The class entails 1-2 programming projects focusing on solving problems in distributed systems. You will do projects in small groups.
Exams
There may be a midterm and a final or second midterm..
Grading
The success of this class depends on your participation in class. Therefore, class participation counts for a large portion of your grade. You are expected to have done the readings and contribute your thoughts in class.
Category | Percent |
Reading and class participation | 25% |
Project 1 | 10% |
Project 2 | 35% |
Exams | 30% |
Late assignments will be docked 25% per day late.
Reading assignment summary
- Reading for Tuesday, December 2
- Tuesday, November 23rd: Read only
- Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy H. Katz, Andrew Konwinski, Gunho Lee, David A. Patterson, Ariel Rabkin, Ion Stoica and Matei Zaharia. A view of cloud computing. Communications of the ACM CACM Volume 53 Issue 4, April 2010, Pages 50-58
- Luiz Barroso and Urs . The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Synthesis Lectures on Computer Architecture, Morgan & Claypool Publishers, 2009. Read chapters 1 and 2.
- Thursday, November 20th:
- Tuesday, November 18th: read and review Sections 1-7 ONLY
- Thursday 11/13: Read and review:
- C. Amza, A.L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel, TreadMarks: Shared Memory Computing on Networks of Workstations IEEE Computer, Vol. 29, No. 2, pp. 18-28, February 1996. Alternate version of paper
- Tuesday 11/11:
- Read and review: End-to-end authorization. Jon Howell and David Kotz, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, 2000.
- Thursday, 11/6:
- Tuesday 11/4:
- Thursday, 10/30:
- Tuesday 10/28:
- Read and review: David Mazieres, Michael Kaminsky, M. Frans Kaashoek, and Emmett Witchel. Separating key management from file system security. In Proceedings of the 17th ACM Symposium on Operating Systems Principles, pages 124--139, Kiawa Island, SC, 1999. ACM.
- Thursday 10/23: Skim one paper and read/review the other paper.
- E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In Proc. 7th Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS) , pages 84--92, October 1996.
- Chandramohan Thekkath, Timothy Mann, and Edward Lee. Frangipani: A Scalable Distributed File System. Proc. of the 16th ACM Symposium on Operating Systems Principles, October 1997, pages 224-237.
- Tuesday 10/21: No review due (because of midterm)
- NOTE: Change in requirements for reviews
- Do not write about applicability of the system
- Do write 1 (or more) thing you found confusing about the paper or did not understand, and 1 thing you learned from the paper.
- Thursday, October 16th: read (no review) on of these three papers
- Tuesday, October 14th: Read and review one of these two papers:
- Tuesday, October 7:
- Thursday, October 2:
- Tuesday, September 30th:
- Read and review: L. Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, July 1978, pages 558-564.
- Read and review 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
- Tuesday, September 23rd:
- Thursday, September 18th:
- Tuesday, September 16th:
- Read and review: 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
- Thursday, September 11:
- read and review: 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): 12031213.
- Tuesday, September 9:
- Thursday, September 4:
|