15-440/640, Fall 2016: Distributed Systems

• 15-440 Home
• Syllabus
• Assignments
• Exams
• Announcements

---

Course Staff

Teaching Assistants

Name	Email	Office	Office Hours
Edward Hua Cai	ehcai AT andrew DOT cmu DOT edu	GHC 5th floor commons	Mo 5:00-7:00pm
Aaron Friedlander	aaronabf AT cmu DOT edu	GHC 5th floor commons	Mo 6:30-8:30pm
Nitin Chandra Badam	nbadam AT andrew DOT cmu DOT edu	GHC 5th floor commons	Tu 3:00-5:00pm
Zevran Gong	ziyuang AT andrew DOT cmu DOT edu	GHC 5th floor commons	Tu 5:00-7:00pm
Saurabh Kadekodi	skadekod AT andrew DOT cmu DOT edu	GHC 5th floor commons	We 10:00-12:00pm
Siddharth Santurkar	ssanturk AT andrew DOT cmu DOT edu	GHC 5th floor commons	We 1:00-3:00pm
Arushi Grover	agrover1 AT andrew DOT cmu DOT edu	GHC 5th floor commons	Th 4:30-6:30pm
Hechao Li	hechaol AT andrew DOT cmu DOT edu	GHC 5th floor Carrel 4 (Map)	Th 6:00-8:00pm
Chi Chen	chic AT andrew DOT cmu DOT edu	GHC 5th floor commons	Fr 1:00-3:00pm
Shimin Wang	shiminw AT andrew DOT cmu DOT edu	GHC 5th floor commons	Fr 3:00-5:00pm

Instructors

Name	Email	Office	Tel	Hours
Yuvraj Agarwal	yuvraj.agarwal [at] cs.cmu.edu	Wean 5313	412-268-7328	Th 1:00pm-2:00pm
Srini Seshan	srini AT cs DOT cmu DOT edu	GHC 8123	412-268-8734	F 9:30am-10:30am

Course Secretary

Angela Miller, amiller AT cs DOT cmu DOT edu, GHC 7123, Tel: 412-268-6645

Office Hours

See individual course staff entries above.

Prerequisites

Because this course has a big project component, you must be proficient in C and Java programming on UNIX systems. It is required that you have taken 15-213 and gotten a "C-" or higher since many of the programming skills you will need are taught in that course. However, if you received a C in 15-213, you must meet with your academic advisor to discuss your background before taking 15-440/640, perhaps taking an additional course to sharpen your systems skills. Your advisor must email us approval and an explanation of why you have sufficient background to take 15-440/640

Learning Objectives

After this course, students will have learned to...

• Implement and structure distributed systems programs.
• Write programs that can interoperate using well-defined protocols.
• Debug highly concurrent code that spans multiple programs running on multiple cores and machines.
• Reason about distributed algorithms for locking, synchronization and concurrency, scheduling, and replication.
• Use standard network communication primitives such as UDP and TCP.
• Understand the general properties of networked communication necessary for distributed systems programming in clusters and on the Internet.
• Employ and create common paradigms for easing the task of distributed systems programming, such as distributed filesystems, RPC, and MapReduce. Be able to clearly elucidate their benefits, drawbacks, and limitations.
• Identify the security challenges faced by distributed systems programs.
• Be able to select appropriate security solutions to meet the needs of commonly encountered distributed programming scenarios.

Course Policies

Collaboration

Students are encouraged to talk to each other, to the TAs, to the instructors, or to anyone else about any of the assignments. Any assistance, though, must be limited to discussion of the problem and sketching general approaches to a solution. Each student must write out his or her own solutions to the homework. The project handouts have more detailed information about collaboration when working on the projects, but, basically, each programming project group must write their own code and documentation for the programming projects done as a group.

Consulting another student's or group's solution is prohibited, and submitted solutions may not be copied from any source. These and any other form of collaboration on assignments constitute cheating. If you have any question about whether some activity would constitute cheating, please feel free to ask the instructors.

You may not supply work that you complete during 15-440 to other students in future instances of this course or for use in future instances of this course (just as you may not use work completed by students who've taken the course previously).

Piazza Policy

This course uses the Piazza web site for answering questions. The home Piazza page for this course is at: https://piazza.com/cmu/fall2016/15440/home. When posting questions on Piazza, students must keep in mind the collaboration guidelines noted above, and use those guidelines to determine:

• Whether to mark your post "private to the instructors" or public;
• How much detail and help to provide in an answer to a fellow student

Part of the learning process is struggling with the material until you arrive at the right insight for you to understand it. Posting too much detail in response to a request for assistance can impair learning. On the other hand, sometimes it's great to be nudged in the right direction when you're not able to get out of a rut. And, of course, misunderstandings of the assignment or tools available should be helped rapidly. Please use your best judgement when posting to the Piazza site, as if you were collaborating with your friends in person. A few rough guidelines:

• Please do post and answer publicly: Misunderstandings of the assignment; clarifications about the requirements; bugs in the assignment spec or reference implementation or tests; small, detailed questions about the operation of system calls, functions, etc. Things that look like they'd go in the FAQ are good candidates for asking or answering.
• Please don't post or answer publicly: More than a few lines of code; in-depth explanations of how your system works; questions about the best approach for architecting the system at a high level; questions about your grade; problems with your partner; etc.

Please use your judgement between these two examples. If you post privately, please let us know whether or not it would be OK to mark the post public if we feel it would be beneficial to the class to make it public.

Late Policy

Take project and homework deadlines seriously. Our experience is that students often seriously underestimate the effort involved in programming assignments and projects. If we give you 4 weeks to complete an assignment, there is typically a reason. In the interest of fairness, we have adopted the following late policy:

• The deadline for any assignment (except for those announced in advance) can be extended with a 10% penalty per day.
• No deadline can be extended by more than two days. Assignments will NOT be accepted 48 hours after the due date.
• If you are ill: If you have a medical note, you may turn in your assignments late without penalty. Please contact the instructors to arrange a reasonable replacement turn-in time. You must notify us before the due-date. Without a medical note, you will accessed the same late penalty as with any other reason for being late.

Re-Grading

If you think we made a mistake in grading, please return the assignment with a note explaining your concern to the course secretary no later than two weeks after the day the assignment was returned. We will have the question re-graded by the person responsible for grading that question.

Also note that in this course, project grades will be determined based on the final submission you make to Autolab.