Distributed Systems

Concepts of Distributed Systems :

Introduction, Distributed computing models, Software concepts, Design issues in distributed systems, Client-server model, WWW 1.0 and 2.0

Network Communication:

LAN and WAN technologies, OSI Model and Internet protocols, ATM, Protocols for Distributed systems

Interprocess Communication:

Message Passing and its features, IPC message format, IPC synchronization, Buffering, multi datagram messaging, process addressing techniques, failure handling, Formal Models for message passing systems, Broadcast and converge cast on a spanning tree, Flooding and building a spanning tree, Constructing a DFS spanning tree with and without a specified root

Remote Communication:

Introduction, RPC basics, RPC implementation, RPC Communication and Other issues, Sun RPC, RMI basics, RMI Implementation, Java RMI


Clock synchronization, Logical clocks, Global state, Mutual exclusion, Election algorithms: Bully algorithm, Ring algorithm, Leader election in rings, anonymous rings, Asynchronous rings, synchronous rings, election in wireless networks, Deadlocks in Distributed systems, Deadlocks in Message communication

Formal Model for Simulation:

Problem specification, Communication systems, asynchronous point to point message passing, asynchronous broadcast, Processes, Admissibility, Simulations

Distributed System Management:

Resource management, Task management approach, Load balancing approach, Load sharing approach, Process Management, Process migration, threads, fault tolerance

Distributed Shared Memory:

Concepts, Hardware DSM, Design issues in DSM systems, Implementation issues, Heterogeneous and other DSM systems, Case studies : Munin, Linda


Overview, Features, Basic concepts, System oriented names, Object locating mechanisms, Issues in designing human oriented names, Name caches, Naming and security, DNS