Lecture 14: Fault Tolerance: Reliability via Replication
Lecture 14 Outline
- Introduction
- Building Fault-Tolerant Systems
- Quantifying Reliability
- Reliability via Replication
- Dealing with Disk Failures
- Whole-Disk Failures
- Your Future
Lecture Slides
Reading
- Book sections 8.1, 8.2, and 8.3
Recitation 14: Distributed Storage
- Read "The Google File System" by S. Ghemawat, H. Gobioff & S-T Leung
- Distributed Storage Assignment
Lecture 15: Fault Tolerance: Introduction to Transactions
Lecture 15 Outline
- Introduction
- Atomicity
- Achieving Atomicity
- Achieving Atomicity with Shadow Copies
- Making Rename Atomic
- Single-Sector Writes
- Recovering the Disk
- Shadow Copies: A Summary
- Transactions
- Isolation
- 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)