Scribd
Upload
59 views

Department of Cse /It/Mca Session (2014-15)

This document contains a lecture plan for the course "Distributed Systems" covering various topics across 5 units. The plan lists 51 topics to be covered over the session from 2014-2015. Key topics include characterization of distributed systems, logical clocks, message ordering techniques, distributed mutual exclusion, distributed deadlock detection, agreement protocols, distributed resource management, failure recovery, transactions, concurrency control, and replication. The plan provides details of each topic, proposed date of delivery, number of lectures needed, and references textbooks for the course.

Uploaded by

RanvijaySingh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
59 views

Department of Cse /It/Mca Session (2014-15)

This document contains a lecture plan for the course "Distributed Systems" covering various topics across 5 units. The plan lists 51 topics to be covered over the session from 2014-2015. Key topics include characterization of distributed systems, logical clocks, message ordering techniques, distributed mutual exclusion, distributed deadlock detection, agreement protocols, distributed resource management, failure recovery, transactions, concurrency control, and replication. The plan provides details of each topic, proposed date of delivery, number of lectures needed, and references textbooks for the course.

Uploaded by

RanvijaySingh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

NARAINA COLLEGE OF ENGINEERING AND TECHNOLOGY, KANPUR

Affiliated to Gautum Buddh Technical University, Lucknow


Approved by AICTE





DEPARTMENT OF CSE /IT/MCA
Session(2014-15)
LECTURE PLAN

FOR

DI STRI BUTED SYSTEM(ECS-701)
By

Faculty Name : Abhay Tripathi


Sr. No. Topic Name Proposed
Date
Delivery
Date
Lectures
Needed
Remark
Unit I - Characterization of Distributed Systems
1. Introduction, Examples of distributed Systems 1
2. Resource sharing and the Web Challenges 1
3. Architectural models, Fundamental Models 2
Theoretical Foundation for Distributed System
4. Limitation of Distributed system 1
5. Absence of global clock & shared memory 1
6. Logical clocks, Lamports logical clocks 1
7. Vectors logical clocks 1
Concepts in Message Passing Systems
8. Causal order, total order & total causal order 1
9. Techniques for Message Ordering 1
10. Causal ordering of messages 1
11. Global state, Termination detection 1
Unit II - Distributed Mutual Exclusion
12. Classification of distributed mutual exclusion 1
13. Requirement of mutual exclusion theorem 1
14. Token based algorithms 1
15. Non token based algorithms 1
16. Performance metric for distributed mutual exclusion
algorithms
1
Distributed Deadlock Detection
17. System model, Resource Vs communication deadlocks 1
18. Deadlock prevention, Deadlock avoidance, Deadlock
detection
1
19. Centralized dead lock detection, Distributed dead lock
detection
2
20. Path pushing algorithms, Edge chasing algorithms 2
U nitIII - Agreement Protocols
21. Introduction, System models 1
22. Classification of Agreement Problem 1
23. Byzantine agreement problem 1
24. Consensus problem, Interactive consistency Problem 1
25. Solution to Byzantine Agreement problem 1
26. Application of Agreement problem 1
27. Atomic Commit in Distributed Database system. 1
Distributed Resource Management
28. Issues in distributed File Systems 1
29. Mechanism for building distributed file systems 1
30. Design issues in Distributed Shared Memory 1
31. Algorithm for Implementation of Distributed Shared
Memory.
1
UnitIV - Failure Recovery in Distributed Systems
32. Concepts in Backward and Forward recovery 2
33. Recovery in Concurrent systems 1
34. Obtaining consistent Checkpoints 1


Reference books:
1. Advanced operating system by Singhal and shivratri


35. Recovery in Distributed Database Systems. 1
Fault Tolerance
36. Issues in Fault Tolerance 1
37. Commit Protocols 1
38. Voting protocols 1
39. Dynamic voting protocols 1
U nit V - Transactions and Concurrency Control
40. Transactions 1
41. Nested transactions 1
42. Locks 1
43. Optimistic Concurrency control 1
44. Timestamp ordering 1
45. Comparison of methods for concurrency control 1
Distributed Transactions
46. Flat and nested distributed transactions 1
47. Atomic Commit protocols 1
48. Concurrency control in distributed transactions 1
49. Distributed deadlocks, Transaction recovery 1
50. Replication: System model and group communication 1
51. Fault - tolerant services, Highly available services 1
52. Transactions with replicated data 1

You might also like