| August 27 |
Course introduction
|
| August 29 |
Virtual computing utilities
|
| September 3 |
Clustered Web services, service quality, SLAs
|
| September 5 |
Storage utilities, volumes, and end-to-end service quality
|
| September 10 |
Service state and availability
|
| September 12 |
Atomic state updates in file systems
|
| September 17 |
Atomic state updates, snapshots, and mirroring
|
| September 19 |
Transactional storage
|
| September 24 |
Network File System (NFS)
|
| September 26 |
NFS cache consistency and leases
|
| October 1 |
Scalable storage systems
|
| October 3 |
Scalable storage systems (Frangipani)
|
| October 8 |
No class: Fall break.
|
| October 10 |
Introduction to consensus and consensus results.
Example: two-phase commit.
|
| October 15 |
Visiting speaker (SOSP)
|
| October 17 |
Visiting speaker (SOSP)
|
| October 22 |
Consensus and highly available services
|
| October 24 |
Consensus and highly available services
|
| October 29 |
Inside Google services: MapReduce and BigTable
|
| October 31 |
Inside Google services: Chubby lock service
|
| November 5 |
Asynchronous replication, clocks, and consistency (Bayou)
|
| November 7 |
Asynchronous replication, clocks, and consistency (Bayou)
|
| November 12 |
Other uses of vector clocks, state machine
model and and causal multicast.
|
| November 14 |
Virtual synchrony and group communication
|
| November 19 |
Virtual synchrony and group communication
|
| November 21 |
No class: Thanksgiving break
|
| November 26 |
Consensus and Paxos algorithm
|
| November 28 |
Finish Paxos, Byzantine consensus, and course conclusion
|
| December 11 |
Final exam, 9:00 AM.
|