Tsinghua University

Introduction to Distributed Systems
Spring 2013

 
 
Overview  
Syllabus  
Schedule  
Labs  
Homework  
Final Project  

Lecture Calendar

Week Date Topic Content Papers and Notes
1 TBD Distributed Systems Overview
  • Topics in Distributed Systems
  • Google File System
  • Discussion on Distributed Systems
2 TBD Building Blocks
  • Networking
  • Multi-threading
  • Synchronization
  • RPC
3 TBD Data Intensive Super Computing
  • MapReduce
  • Dryad
  • Query Language Processing
4 TBD Sequential Consistency
  • Distributed Shared Memory
  • Memory Coherence Requirements
  • Sequential Consistency
  • Discussion on IVY
5 TBD Relaxed Consistency
  • Problem of IVY (performance)
  • Programming Paradigm
  • Eager/Lazy Release Consistency
6 TBD Time in Distributed Systems
  • Physical Time
  • Time Synchronization
  • Happen Before
  • Logical Time
  • Vector clock
  • Using version vectors to sync files
7 TBD Eventual consistency
  • Bayou System
  • Eventual Consistency
  • Consistency, Availability and Partition Tolerant
8 TBD Fault Tolerance for Local File System
  • Atomicity
  • Logging and crash recovery
9 TBD Fault Tolerance for Replicated File System
  • Atomicity in Distributed Environment
  • Two Phase Commit
10 TBD Replicated State Machine, Paxos
  • Replicated State Machine
  • Deterministic
  • Distributed Consensus
  • Paxos
11 TBD P2P Systems
  • Unstructed P2P
  • Structured P2P overlay network
  • Consisteny Hashing
  • Chord, Pastry
12 TBD P2P in Practice
  • CDN, media stream
  • Amazon Dynamo
13 TBD Anonymous Routing
  • TOR
14 TBD Security Protocols
  • Cryptology
  • Kerberos
  • SSH
15 TBD Byzantine Fault Tolerance
  • Review of Failure Model
  • Byzantine Fault Tolerance
  • Practical BFT
16 TBD Put all of them together
  • Google Spanner
(☆) Required, you should read this paper before the lecture.
 
2013 High Performance Computing Institute, DCST, Tsinghua