TDDD25 Distributed systems
(for related chapters and paragraphs in the textbook see Läsanvisningar):
- What is a distributed system? Main characteristics.
- Design goals.
- Main problems.
- Models of distributed systems.
- Communication in Distributed Systems:
- Message passing and the client/server model.
- Remote Procedure Call.
- Group Communication.
- Distributed Heterogeneous Applications and CORBA:
- Heterogeneity in distributed systems.
- Objects in distributed systems.
- The CORBA approach.
- Peer-to-Peer Systems:
- Basic design issues.
- The Napster file sharing system.
- Peer-to-peer middleware.
- Time and State in Distributed Systems:
- Time in distributed systems.
- Logical clocks.
- Vector clocks.
- Causal ordering of messages.
- Global state and state recording.
- Distributed Mutual Exclusion:
- Mutual exclusion in distributed systems.
- Non-token based algorithms.
- Token based algorithms.
- Distributed elections.
- Motivation for replication.
- Consistency and ordering.
- Total and causal ordering.
- Update protocols and voting.
- Distributed Real-Time Systems:
- Physical clocks and clock synchronization.
- Scheduling in distributed real-time systems.
- Real-time communication.
- Recovery and Fault Tolerance:
- Checkpointing and recovery.
- Fault tolerance in distributed systems.
- Hardware and software redundancy.
- Byzantine agreement.
Page responsible: Petru Eles
Last updated: 2013-01-08