Skip to content
SmartFigureEdu

Anna University · Regulation 2021

CS 3551 Distributed Computing question papers

CS3551 Distributed Computing previous year question papers from Anna University (Regulation 2021), with the full syllabus. Read online or download the PDF.

Fifth semester · Core · L T P C: 3 0 0 3

Question papers

Syllabus

  1. Unit 1: Introduction8 hours

    Introduction: Definition · Relation to Computer System Components · Motivation · Message-Passing Systems versus Shared Memory Systems · Primitives for Distributed Communication · Synchronous versus Asynchronous Executions · Design Issues and Challenges · A Model of Distributed Computations: A Distributed Program · A Model of Distributed Executions · Models of Communication Networks · Global State of a Distributed System

  2. Unit 2: Logical Time and Global State10 hours

    Logical Time: Physical Clock Synchronization: NTP · A Framework for a System of Logical Clocks · Scalar Time · Vector Time · Message Ordering and Group Communication: Message Ordering Paradigms · Asynchronous Execution with Synchronous Communication · Synchronous Program Order on Asynchronous System · Group Communication · Causal Order · Total Order · Global State and Snapshot Recording Algorithms: Introduction · System Model and Definitions · Snapshot Algorithms for FIFO Channels

  3. Unit 3: Distributed Mutex and Deadlock10 hours

    Distributed Mutual exclusion Algorithms: Introduction · Preliminaries · Lamport's algorithm · Ricart-Agrawala's Algorithm · Token-Based Algorithms · Suzuki-Kasami's Broadcast Algorithm · Deadlock Detection in Distributed Systems: Introduction · System Model · Preliminaries · Models of Deadlocks · Chandy-Misra-Haas Algorithm for the AND model and OR Model

  4. Unit 4: Consensus and Recovery10 hours

    Consensus and Agreement Algorithms: Problem Definition · Overview of Results · Agreement in a Failure-Free System(Synchronous and Asynchronous) · Agreement in Synchronous Systems with Failures · Checkpointing and Rollback Recovery: Introduction · Background and Definitions · Issues in Failure Recovery · Checkpoint-based Recovery · Coordinated Checkpointing Algorithm · Algorithm for Asynchronous Checkpointing and Recovery

  5. Unit 5: Cloud Computing7 hours

    Definition of Cloud Computing · Characteristics of Cloud · Cloud Deployment Models · Cloud Service Models · Driving Factors and Challenges of Cloud · Virtualization · Load Balancing · Scalability and Elasticity · Replication · Monitoring · Cloud Services and Platforms: Compute Services · Storage Services · Application Services