SPPU TE Computer syllabus

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.

All notes for this subjectSystem design
  1. Unit 1: Introduction to Distributed Systems, Distributed Architecture

    9 hours

    Characteristics 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
  2. Unit 2: Communication and Synchronization in Distributed Systems

    9 hours

    RPC, 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
  3. Unit 3: Coordination, Consistency and Replication

    9 hours

    Data-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
  4. Unit 4: Distributed File Systems

    9 hours

    File 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
  5. Unit 5: Advancements in Distributed Systems

    9 hours

    Gossip 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.