Mumbai University · Final Year Computer Engineering · Rev-2019 'C' Scheme
Distributed Computing
CSC801 · Semester VIII · 3 credits · Internal tests 20 (average of two) + end-semester 80
End-semester paper (3 hours): Six questions of 20 marks; you answer four. Each module's share of the paper follows its lecture hours.
Module 1: Introduction to Distributed Systems
4 hoursIssues, goals and types; grid and cluster models; NOS and DOS; middleware models and services.
Examined in the 80-mark end-semester paper (about 10% of it, by lecture hours); the class tests cover what has been taught by then
- Distributed systems: goals and types
- Architectural styles and middleware
Module 2: Communication
4 hoursRPC and RMI; message- and stream-oriented communication; group communication.
Examined in the 80-mark end-semester paper (about 10% of it, by lecture hours); the class tests cover what has been taught by then
- Communication: RPC, message, stream and multicast
- Remote method invocation
Module 3: Synchronisation
10 hoursPhysical and logical clocks; election algorithms; mutual exclusion requirements; Lamport, Ricart–Agrawala and Maekawa; Suzuki–Kasami and Raymond's tree; distributed deadlock detection and Chandy–Misra–Haas.
Examined in the 80-mark end-semester paper (about 26% of it, by lecture hours); the class tests cover what has been taught by then
- Clock synchronisation
- Logical and vector clocks
- Election algorithms
- Distributed mutual exclusion
- Token-based mutual exclusion: Suzuki-Kasami and Raymond
- Distributed deadlock detection
Module 4: Resource and Process Management
7 hoursGlobal scheduling; task assignment, load balancing and load sharing; process and code migration.
Examined in the 80-mark end-semester paper (about 18% of it, by lecture hours); the class tests cover what has been taught by then
- Load balancing and load sharing
- Process and code migration
Module 5: Replication, Consistency and Fault Tolerance
8 hoursDistributed shared memory; data- and client-centric consistency; replica management; process resilience and recovery.
Examined in the 80-mark end-semester paper (about 21% of it, by lecture hours); the class tests cover what has been taught by then
- Distributed shared memory
- Data-centric consistency models
- Client-centric consistency models
- Replication and content distribution
- Fault tolerance and recovery
Module 6: Distributed File Systems
6 hoursDFS features; file models and access; caching and replication; NFS; designing distributed systems: the Google case.
Examined in the 80-mark end-semester paper (about 15% of it, by lecture hours); the class tests cover what has been taught by then
- Distributed file systems
- Network File System
Module contents are summarised from the official Mumbai University syllabus . AiCanCode.org is not affiliated with the University of Mumbai.