- Network Models
- Synchronous and asynchronous networks, failure models.
- Basic Algorithms
- Leader election, spanning tree construction, search,
shortest path, minimum spanning tree.
- Logical Time
- Basics, termination detection, consistent global
snapshots.
- Distributed Consensus
- Link failures, process
failures, k agreement, impossibility results, randomized algorithms.
- Database Techniques
- Two-phase commit, three-phase commit,
checkpointing and recovery.
|
Last modified: Monday, 20 September 2004, 06:31 PM