Week 8: Distributed Systems Part I

Lecture 14: Fault Tolerance: Reliability via Replication

Lecture 14 Outline

  1. Introduction
  2. Building Fault-Tolerant Systems
  3. Quantifying Reliability
  4. Reliability via Replication
  5. Dealing with Disk Failures
  6. Whole-Disk Failures
  7. Your Future

Lecture Slides

Reading

  • Book sections 8.1, 8.2, and 8.3

Recitation 14: Distributed Storage

Lecture 15: Fault Tolerance: Introduction to Transactions

Lecture 15 Outline

  1. Introduction
  2. Atomicity
  3. Achieving Atomicity
  4. Achieving Atomicity with Shadow Copies
  5. Making Rename Atomic
  6. Single-Sector Writes
  7. Recovering the Disk
  8. Shadow Copies: A Summary
  9. Transactions
  10. Isolation
  11. The Future

Lecture Slides

Reading

  • Book sections 9.1, 9.2.1, and 9.2.2

Recitation 15: No Recitation; Prepare for the Quiz instead

Quiz 1

Quiz 1 will last two hours. The quiz will cover all the material up to and including Recitation 13 (CDNs). The quiz will be "open book." That means you can bring along any printed or written materials that you think might be useful. Calculators are allowed, though typically not necessary. You may also bring a laptop to view, e.g., PDF versions of papers and notes, but you may not connect to any network; make sure you download the papers to your laptop before the quiz. Charge your laptops before you come; we cannot guarantee outlet availability.

Tutorial 8: Design Project Presentation

Your presentation should reflect the feedback you got on your preliminary report; feedback on your presentation should inform your final report. Your presentation will focus on any changes you have made since the preliminary report, rather than re-capping the entire system. See the Design Project section for more information.

Design Project Pressentation (DPP)