Distributed Systems; ECE 428 / CS 425 / CSE 424; Spring 2008


1/15Introduction(slides)
1/17Time: NTP and Lamport Clocks(slides)(annotated)
1/22Time: Lamport Clocks, Vector Clocks, Concurrency, Snapshots, and Causality(slides)(annotated)
1/24Global State(slides)(annotated)
1/29Byzantine Generals, Oral Messages(annotated)
1/31Signed Messages, Consensus(slides)(annotated)
2/5FLP
2/7Mutual Exclusion: Problem, Performance, Central Coordinator, Token Ring, Timestamp (Ricart & Agrawala), Voting (Maekawa)(slides)(annotated)
2/12Mutual Exclusion: Raymond's Token; Networking: ISO Layer Model(slides)(annotated)
2/14Networking: IP Hourglass Model
2/19Networking: IP headers, bridging/switching, ARP(slides)(annotated)
2/21Networking: Routing, Peer to Peer(slides)(annotated)
2/26Networking: Peer to Peer (Chord & BitTorrent)(slides)(annotated)
2/28Transactions(slides)(annotated)

Midterm covers topics ABOVE this line,
through and including Two-Version Concurrency

3/4Transactions II(slides)(annotated)
3/6Midterm Review(slides)
3/11Midterm
3/13Midterm Overview
3/25Multicast(slides)(annotated)
3/27Midterm Results(slides)
Elections(slides)(annotated)
Failure Detection(slides)(annotated)
4/1Distributed Transactions(slides)(annotated)
4/3Remote Procedure Call(slides)(annotated)
4/8Distributed Filesystems(slides)(annotated)
4/10Replication(slides)(annotated)
Replication II(slides)(annotated)
4/15Guest Lecture: Nitin Vaidya
Distributed Shared Memory(slides)(annotated)
4/17Guest Lecture: Nick Freris
4/22Instructor sick
4/24DSM, continued
4/29Final Exam Review

Copyright © 2007-2008 Yih-Chun Hu. W3C HTML 4.01 Transitional and CSS 2.0 validated.