Distributed Systems

Distributed Mutual Exclusion: Introduction, Classification of Mutual Exclusion Algorithms, Requirement of Mutual Exclusion Algorithms, Non Token Based and Token Based Algorithms, Comparative Performance Analysis. Distributed Deadlock Detection: System Model, Resource Vs Communication Deadlock, Deadlock Handling Strategies: Deadlock Prevention, Deadlock Avoidance, Deadlock Detection and Resolution, Centralized and Distributed Deadlock Detection Algorithms.

Introduction to Distributed Systems: Introduction, System Architecture, Issues in Distributed System, Global Knowledge, Naming, Scalability, Compatibility, Process Synchronization, Security, Theoretical Foundation for Distributed Systems. Limitation of Distributed Systems: Absence of Global Clock and Shared Memory, Lamport’s Logical Clock, Vector Clocks, Causal Ordering of Messages, Global State, Termination Detection.