CS490 - Distributed Systems
1.
Book
❱
1.1.
Characterization of Distributed Systems
❱
1.1.1.
Introduction
1.1.2.
Examples of Distributed Systems
1.1.3.
Trends in Distributed Systems
1.1.4.
Focus on Resource Sharing
1.1.5.
Challenges
1.1.6.
Case Study: The World Wide Web
1.1.7.
Summary
1.2.
System Models
❱
1.2.1.
Introduction
1.2.2.
Physical Models
1.2.3.
Architectural Models
1.2.4.
Fundamental Models
1.2.5.
Summary
1.3.
Networking and Internetworking
1.4.
Interprocess Communication
❱
1.4.1.
Introduction
1.4.2.
The API for the Internet Protocols
1.4.3.
External Data Representation & Marshalling
1.4.4.
Multicast Communication
1.4.5.
Network Virtualization: Overlay Networks
1.4.6.
Case Study: MPI
1.4.7.
Summary
1.5.
Remote Invocation
❱
1.5.1.
Introduction
1.5.2.
Request-Reply Protocols
1.5.3.
Remote Procedure Call
1.5.4.
Remote Method Invocation
1.5.5.
Case Study: Java RMI
1.5.6.
Summary
1.6.
Indirect Communication
❱
1.6.1.
Introduction
1.6.2.
Group Communication
1.6.3.
Publish-Subscribe Systems
1.6.4.
Message Queues
1.6.5.
Shared Memory Approaches
1.6.6.
Summary
1.7.
Operating System Support
1.8.
Distributed Objects and Components
1.9.
Web Services
1.10.
P2P Systems
❱
1.10.1.
Introduction
1.10.2.
Napster and its Legacy
1.10.3.
P2P Middleware
1.10.4.
Routing Overlays
1.10.5.
Overlay Case Studies: Pastry, Tapestry
1.10.6.
Application Case Studies: Squirrel, OceanStore, Ivy
1.10.7.
Summary
1.11.
Security
1.12.
Distributed File Systems
❱
1.12.1.
Introduction
1.12.2.
File Service Architecture
1.12.3.
Case Study: Sun Network File System
1.12.4.
Case Study: The Andrew File System
1.12.5.
Enhancements & Further Developments
1.12.6.
Summary
1.13.
Name Services
1.14.
Time and Global States
❱
1.14.1.
Introduction
1.14.2.
Clocks, Events, and Process States
1.14.3.
Synchronizing Physical Clocks
1.14.4.
Logical Time & Logical Clocks
1.14.5.
Global States
1.14.6.
Distributed Debugging
1.14.7.
Summary
1.15.
Coordination and Agreement
❱
1.15.1.
Introduction
1.15.2.
Distributed Mutual Exclusion
1.15.3.
Elections
1.15.4.
Coordination & Agreement in Group Communication
1.15.5.
Consensus & Related Problems
1.15.6.
Summary
1.16.
Transactions and Concurrency Control
1.17.
Distributed Transactions
❱
1.17.1.
Introduction
1.17.2.
Flat & Nested Distributed Transactions
1.17.3.
Atomic Commit Protocols
1.17.4.
Concurrency Control in Distributed Transactions
1.17.5.
Distributed Deadlocks
1.17.6.
Transaction Recovery
1.17.7.
Summary
1.18.
Replication
❱
1.18.1.
Introduction
1.18.2.
System Model and the Role of Group Communication
1.18.3.
Fault-Tolerant Services
1.18.4.
Case Studies: Gossip, Bayou, Coda
1.18.5.
Transactions with Replicated Data
1.18.6.
Summary
1.19.
Mobile and Ubiquitous Computing
1.20.
Distributed Multimedia Systems
1.21.
Designing Distributed Systems - Google Case Study
2.
Lectures
❱
2.1.
Characterization of Distributed Systems
2.2.
IPC and Remote Invocation
2.3.
Indirect Communication
2.4.
Notion of Time in Distributed Computing
2.5.
Logical Clocks, Global States
2.6.
Distributed Algorithms - Mutual Exclusion
2.7.
Distributed Algorithms - Leader Election
2.8.
Distributed Coordination - Group Communication
2.9.
Distributed Coordination - Consensus
2.10.
Distributed File Systems
2.11.
Spring Break
2.12.
Distributed Transactions
2.13.
Replication
2.14.
P2P Systems
2.15.
Distributed System Case-Study
2.16.
Final Exam
3.
Exercises
❱
3.1.
Chapter 1
3.2.
Chapter 2
3.3.
Chapter 3
3.4.
Chapter 4
3.5.
Chapter 5
3.6.
Chapter 6
3.7.
Chapter 7
3.8.
Chapter 8
3.9.
Chapter 9
3.10.
Chapter 10
3.11.
Chapter 11
3.12.
Chapter 12
3.13.
Chapter 13
3.14.
Chapter 14
3.15.
Chapter 15
3.16.
Chapter 16
3.17.
Chapter 17
3.18.
Chapter 18
3.19.
Chapter 19
3.20.
Chapter 20
4.
Extraneous
❱
4.1.
Time & Clocks
Light (default)
Rust
Coal
Navy
Ayu
CS490 - Distributed Systems
Distributed Algorithms - Leader Election
{:.note} Related Reading: -
15.3 - Elections