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.
|