Vous êtes sur la page 1sur 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