Distributed Systems

Most software is now distributed in some sense. This course is meant to serve as an introduction to distributed systems, emphasizing techniques for creating functional, usable, and high-performance distributed systems.

This course aims to: (1) provide students with an understanding of the principles and techniques behind the design of distributed systems, such as locking, concurrency, scheduling, and communication across the network. (2) provide students with practical experience designing, implementing, and debugging real distributed systems.

Major themes covered in this course include scarcity, scheduling, concurrency and concurrent programming, naming, abstraction and modularity, imperfect communication and other types of failure, protection from accidental and malicious harm, optimism, and the use of instrumentation and monitoring and debugging tools in problem solving. As the creation and management of software systems is a fundamental goal of any undergraduate systems course, students will design, implement, and debug large programming projects.

Syllabus Edstem Gradescope PollEv

Note regarding waitlist

If you are on the waitlist, we encourage you to attend the first few classes. Typically there is a lot of churn in enrollment in the beginning of the semester. It is possible that the waitlist will clear somewhat in the initial few weeks. Of course, this cannot be guaranteed since it depends on other enrolled students dropping the course.

Course Information

  • This semester (Fall 2023), the course will follow closely along the previous Fall versions of this course. In particular, the projects will use the Go programming language.
  • This semester (Fall 2023), lectures are going to be on Tuesdays and Thursdays from 11:00AM-12:20PM in CUC McConomy Auditorium.
  • All class communication happens on the 15-440 Edstem forum. For longer discussions with TAs and to get help in person, we strongly encourage you to come to office hours. If you need to contact us via email, please use the staff email address for the course.
  • The course content and deadlines for all assignments will be listed in our syllabus.

Course Staff

Heather Miller
Instructor
heather.miller@cs.cmu.edu
Wenting Zheng
Instructor
wenting@cmu.edu
Edward Chen
Head TA
ejchen@cmu.edu

Course Assistants

Adhvik Kanagala
akanagal@andrew.cmu.edu
Allen Lu
allenlu@andrew.cmu.edu
Arjun Manjunatha Rao
arjunman@andrew.cmu.edu
Deigant Yadava
dyadava@andrew.cmu.edu
Eshita Shrawan
eshrawan@andrew.cmu.edu
Elizabeth Gilbert
evgilber@andrew.cmu.edu
Hong Sng
hongsng@andrew.cmu.edu
Hung-Chieh (Tommy) Chen
hungchic@andrew.cmu.edu
Immanuel Huang
immanueh@andrew.cmu.edu
Jay Patel
japatel@andrew.cmu.edu
Junyi Zhang
junyizha@andrew.cmu.edu
Kazuyuki Takayama
ktakayam@andrew.cmu.edu
Michelle Deng
msdeng@andrew.cmu.edu
Midhush Karthic
mthevend@andrew.cmu.edu
Runze Wang
runzew@andrew.cmu.edu
Ruoyu Chen
ruoyuche@andrew.cmu.edu
Suryaa Selvaraj
suryaak@andrew.cmu.edu
Timothy Hyun
thyun@andrew.cmu.edu
Vrinda Jindal
vrindaj@andrew.cmu.edu
Yicheng Zhang
yicheng4@andrew.cmu.edu
Yuqiao (Katrina) Hu
yuqiaohu@andrew.cmu.edu

Prerequisites

Because this course has a big project component, you must be proficient in C and programming on UNIX systems. We will use the Go programming language throughout the term. It is required that you have taken 15-213/15-513 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.

If you have not taken 15-213/15-513 but believe you have taken an equivalent course (for example, master’s students might have taken a similar course during their undergrad), you may join the waitlist. This year (Fall 2023) exceptionally, we have decided to allow these students to join the course after the waitlist clears for students who have the proper prerequisites (if it clears).

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

For all of the course policies, including grading policies, please head to the syllabus.