IMPORTANT QUESTIONS (PART B & C)
UNIT 1
1. Introduction: Definition
• Relation to Computer System Components
• Need of Distributed Systems
• Message -Passing Systems versus Shared Memory Systems
• Primitives for Distributed Communication
• Synchronous versus Asynchronous Executions
• Design Issues and Challenges
2. A Model of Distributed Computations: A Distributed Program
• A Model of Distributed Executions
• Models of Communication Networks
• Global State of a Distributed System.
UNIT 2
1. Logical Time: Physical Clock Synchronization: NTP
• A Framework for a System of Logical Clocks - Scalar Time - Vector Time
2. 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
3. Global State and Snapshot Recording Algorithms
• Introduction
• System Model and Definitions
• Snapshot Algorithms for FIFO Channels. - Chandy Lamport
UNIT 3
1. Distributed Mutual exclusion Algorithms: Introduction
2. Preliminaries - System Model, Requirements, Performance metrics
3. Lamport's algorithm - Algo+ Theorem + Example
4. Ricart Agarwal’s Algorithm - Algo+ Theorem + Example
5. Token-Based Algorithms - Suzuki-Kasami's Broadcast Algorithm Algo+Thm
6. Deadlock Detection in Distributed Systems: Introduction - System Model
Preliminaries - System Model, WFG, Issues
7. Models of Deadlocks - 6 models
8. Chandy-Misra-Haas Algorithm for the AND model and OR Model
IMPORTANT QUESTIONS (PART B & C)
UNIT 4
1. Consensus and Agreement Algorithms
• Problem Definition
• Overview of Results
• Agreement in a Failure-Free System (Synchronous and Asynchronous)
• Agreement in Synchronous Systems with Failures
2. Checkpointing and Rollback Recovery
• Introduction
• Background and Definitions
• Issues in Failure Recovery
• Checkpoint-based Recovery
• Coordinated Checkpointing Algorithm
• Algorithm for Asynchronous Checkpointing and Recovery
UNIT 5
1. Definition of Cloud Computing
2. Characteristics of Cloud
3. Cloud Deployment Models
4. Cloud Service Models
5. Driving Factors and Challenges of Cloud
6. Virtualization - Load Balancing - Scalability and Elasticity – Replication
Monitoring
7. Cloud Services and Platforms: Compute Services - Storage Services -
Application Services
