CPSC 416: Distributed Systems    Syllabus - 2024/25 W 2

• Course Description
  • Learning Goals
• Logistics
  • Staff
  • Office Hours
  • Communication
  • Textbook
  • Go Resources
  • GitHub and Lab Submission
    • Syllabus, Lecture slides etc.
    • Starting on a Lab
      • Step-by-Step Instructions
    • Submitting Lab Solutions
• Schedule
  • Topics
  • Calendar   (Subject to Change Throughout the Term)
  • Labs
  • Quizzes
  • Grades
• UBC Values and Policies
• Academic Integrity

Course Description

Leslie Lamport, a computer scientist who won the 2013 ACM Turing Award, gave the following definition of a distributed system.

A distributed system is one in which the failure of a computer you didn't even know existed can render your own computer unusable.

Yet, distribution provides numerous benefits. A system becomes more fault tolerant if there no single-points of failure or centralized components. By extending the system with more physical nodes the system gains performance and becomes more scalable, capable of handling more load. Distribution can also improve latency, by improving geographic diversity, by placing resources closer to clients who use the system.

Achieving these benefits is not easy. As the quote above illustrates, distributed systems can fail in complex ways and these systems are more difficult to build, test, and understand than centralized systems.

This course will introduce you to a broad range of topics in distributed systems. The topics are listed in the schedule below. For the most part this is a lecture-style course. However, distributed system concepts are notoriously challenging to internalize without first-hand experience. The emphasis of this course, therefore, will be on building distributed system prototypes, small and large.

Course pre-requisites: CPSC 317 (networks) and CPSC 313 (computer hardware and operating systems).

Learning Goals

The course will provide an opportunity for students to:

• understand key principles in designing and implementing distributed systems;
• reason about problems that involve distributed components;
• become familiar with important techniques for solving problems that arise in distributed contexts; and
• build distributed system prototypes using the Go programming language.

Logistics

Staff

Office Hours

Communication

Piazza is the main place for formal, academic Q&A and discussion with each other and with the teaching staff.

Discord is a good place for informal, non-academic discussions with each other (without us there). Join via the following invite link https://discord.gg/akzSjGmA.

Textbook

Distributed Systems. Van Steen, Maarten, and Andrew S. Tanenbaum. 4th edition, distributed-systems.net, 2023.

Go Resources

In this course we will exclusively use the Go programming language for all course work. Learning a new programming language is an important skill. You will practice it in this course. For the most part I will expect that you learn this language on your own. We will be using Go version 1.23.4 (available at /cs/local/bin/go on ugrad servers). If you use a personal machine, make sure to install this exact version. Though, please note that all homework solutions will be tested on the ugrad server machines.

Go is a systems language originally introduced by Google. It is especially well suited to building distributed systems. Like with any language, the fastest way to become proficient at Go is to put in the time writing programs in Go. Here are some resources to get you started:

• Go tutorial (start here)
• How to Write Go Code
• Effective Go
• Go by Example
• The Go Programming Language (Online) (Book)
• Programming in Go
• More Go resources

Amanda Carbonan and Stewart Grant led an in-class Go tutorial in the 2017. Here is the recorded version: Part 1, and Part 2.

After you install the correct version of Go, you can now install an IDE of your choice. For example, VS Code provides good support for Go. Another popular option is JetBrain's GoLand (free to students; register here with your UBC email).

GitHub and Lab Submission

Syllabus, Lecture slides etc.

We will use an enterprise version of GitHub at UBC for all assignment/project code and writeup submissions. Log into github.students.cs.ubc.ca and connect to the CPSC416-2024W-T2 organization. Lecture slides, sample code, the syllabus and other resimilar information is found in the shared repository.

Starting on a Lab

Each group should create one private repo for each lab by following the Step-by-Step Instructions listed below.

The repo must be named labX_cwl0_cwl1 hereX is the lab number (e.g., 1 or 4a) and cwl0 and cwl1 are the CWL IDs of the two group members.

The template contains starter code. Be sure to select that you want to include all template files, when you create your repo.

Step-by-Step Instructions

1. Go to https://github.students.cs.ubc.ca/organizations/CPSC416-2024W-T2/repositories/new
2. Under Repository template select CPSC416-2024W-T2/labX whereX is the lab number (e.g., 1 or 4a)
3. Name the repository labX_cwl0_cwl1 where X is the lab number and cwl0 and cwl1 are the CWL IDs of the two group members (e.g. lab1_alice_bob).
4. Choose Private
5. Press Create repository
6. Give your partner Write access by selecting Settings, then selecting Collaborators and teams, then pressing Add people, and then entering their CWL ID and giving them Write privilages.

Submitting Lab Solutions

Work in your group's repo and push commits frequently. We will grade your last commit. If that commit occurred after the deadline, a late penalty of 2% per full hour will be apply. The deadline for each Lab is 11:59pm on the designated deadline day.
So, for example, commits between 11:59pm and 12:59am receive no penalty. Those between 1:00am and 1:59am receive 2%. And so on.

Schedule

Topics

‡ Slides can change up to day of lecture; check git for the latest version.

Calendar   (Subject to Change Throughout the Term)

‡ Actual date is M15.

Labs

Quizzes

Quizzes are closed-book and 50-minutes in duration. They are administered online through Prairie Learn in the Computer-Based Testing Facility (CBTF) at a self-scheduled time between the Thursday and Saturday dates listed above for each Quiz.

Grades

UBC Values and Policies

UBC provides resources to support student learning and to maintain healthy lifestyles but recognizes that sometimes crises arise and so there are additional resources to access including those for survivors of sexual violence. UBC values respect for the person and ideas of all members of the academic community. Harassment and discrimination are not tolerated nor is suppression of academic freedom. UBC provides appropriate accommodation for students with disabilities and for religious and cultural observances. UBC values academic honesty and students are expected to acknowledge the ideas generated by others and to uphold the highest academic standards in all of their actions. Details of the policies and how to access support are available at https://senate.ubc.ca/policies-resources-support-student-success.

Academic Integrity

Labs can be completed in pairs. You must not share any portion of your assignent with anyone other than your lab parter. If you change parters part way through a lab, you must contact course staff for permission to share any part of your previous work with your new partner.

You must not consult online or other resources that include any portion of a solution to a lab. You must not use a tutor for help with a lab. You must not use large language model, generative AI tools (e.g., ChatGPT or GitHub Copilot) to write lab code. All work that you submit must be entirely original to you and/or your partner unless you explicitly indicate otherwise and must not, for example, contain any generated code.

Course material is provided for registered students only. You must not provide this material to anyone else in any form.

Violation of these course rules constitutes academic misconduct. Other examples of misconduct and a more detailed description can be found on the department page on collaboration and on the University Academic Integrity page.