SPPU · Third Year Computer Engineering · 2024 Pattern
Distributed Systems
PEC361BCOM · Elective II · Semester VI · 3 credits · CCE 30 + end-semester 70
One of the Elective II options.
Unit 1: Introduction to Distributed Systems, Distributed Architecture
9 hoursCharacteristics and design goals (sharing, transparency, openness, scalability), pitfalls, types; layered, object-based and publish–subscribe styles, middleware; centralised, decentralised and hybrid architectures.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Distributed systems: goals and types
- Architectural styles and middleware
- System architectures: centralised, decentralised and hybrid
Unit 2: Communication and Synchronization in Distributed Systems
9 hoursRPC, message-, stream- and multicast communication, message queuing; physical clocks and synchronisation algorithms, Lamport and vector clocks; mutual exclusion algorithms; election algorithms.
Marks: 14 in the end-semester exam · CCE: Unit test (12 marks, Units 1 & 2)
- Communication: RPC, message, stream and multicast
- Clock synchronisation
- Logical and vector clocks
- Distributed mutual exclusion
- Election algorithms
Unit 3: Coordination, Consistency and Replication
9 hoursData-centric (continuous, ordering) and client-centric (eventual, monotonic, read-your-writes) consistency; primary-based and replicated-write protocols, cache coherence; replication, replica placement and content distribution.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Data-centric consistency models
- Client-centric consistency models
- Consistency protocols
- Replication and content distribution
Unit 4: Distributed File Systems
9 hoursFile models, access methods, sharing semantics, caching, replication, fault tolerance, atomic transactions, security; names, identifiers and addresses; flat, structured and attribute-based naming.
Marks: 14 in the end-semester exam · CCE: Assignments or case study (12 marks, Units 3 & 4)
- Distributed file systems
- Naming
Unit 5: Advancements in Distributed Systems
9 hoursGossip algorithms, Napster and Gnutella, DHTs (Chord, Pastry, BitTorrent), leader election, distributed MST, the FLP result, CAP, Paxos and Raft, Byzantine generals, virtual synchrony, blockchains, Dynamo.
Marks: 14 in the end-semester exam · CCE: Seminar, open-book test or quiz (6 marks, Unit 5)
- Gossip protocols and peer-to-peer networks
- Distributed hash tables: Chord and Pastry
- The FLP result and the CAP theorem
- Consensus: Paxos and Raft
- Byzantine generals and blockchains
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.