Instructors teaching from Ken's book are welcome to borrow from these
slides!
Note: Ken is revising these materials as he
teaches the course, during spring 2007.
If you are interested in a complete (but slightly older) set of slides, follow
the links from http://www.cs.cornell.edu/ken/book
to the 2005sp offering. The spring 2007
versions should be online by mid May, 2007.
Meanwhile, Ken will post each one as he teaches the corresponding class!
Date |
Topic |
PDF link |
PPT link |
Notes for Lecturers |
1/22 |
Introduction and course overview |
|||
1/24 |
Web Services and Remote Method Invocation |
|||
1/29 |
Web Services and the "Discovery" problem |
|||
1/31 |
Web Services Event Notification and Reliability, Publish-Subscribe |
|||
2/5 |
Towards a broader notion of trust. Why home-brew fault detection is tricky (and using the results is even harder!) |
|||
2/7 |
Robust scalable tools: The basic idea of a gossip protocol. Bimodal Multicast. |
|||
2/12 |
Using gossip for
state aggregation. Astrolabe. Kelips. |
|||
2/14 |
Gossip projects in Europe at University of Bologna |
|||
2/19 |
Ricochet protocol and Maelstrom |
|
|
|
2/21 |
BitTorrent |
|
||
2/26 |
Failures and Failure Models. FLP result. Byzantine Agreement. |
|||
2/28 |
Agreement protocols: Why we need them. 2PC and 3PC |
|||
3/5 |
Applications of 2PC and 3PC, Consistent Cuts |
|||
3/7 |
Time and clocks in distributed systems. Connection to consistent cuts. Groups, group membership, updates, ordering issues |
|||
3/12 |
Group membership services and protocol. Building a fault-tolerant protocol over a group with managed membership |
|||
3/14 |
Extending our group: A simple view-synchronous multicast. Adding ordering to reliable multicast. |
|||
3/26 |
Virtual Synchrony execution model and tools. Features of major systems offering virtual synchrony |
|||
3/28 |
Cornell’s QSM and
QS/2 systems |
|
||
4/2 |
Using Quicksilver to mock-up Web 3.0 (Krzys) |
|||
4/4 |
Transactional model |
|
||
4/9 |
Implementing transactional systems.
3-tier Web Services model and support |
|
||
4/11 |
Replication in
transactional systems, 1SR |
|
||
4/16 |
Clock
Synchronization |
|
||
4/18 |
Protocols that use
time |
|
||
4/23 |
Building
time-critical web services systems with scalable back-end subsystems |
|
||
4/25 |
Autonomic computing
systems: goals, mechanisms, needs |
|
||
4/31 |
Crossing the
chasm. Technologies, their weak
spots. Challenges of getting stuff
adopted. |
|
||
5/2 |
No class (first project demo day, for those who want to
demo “early”) |
--- |
---- |
|