Professional Documents
Culture Documents
(7)
2. ii)List the features of distributed systems(6)
BTL 4 Analyze
11. Examine the necessary and sufficient conditions for causal ordering. (13) BTL 4 Analyze
Analyze in detail about the centralized algorithm to implement total order BTL 4
12. and causal order of messages. (13)
Analyze
Discuss in detail about the distributed algorithm to implement total order
13. and causal order of messages. (13) BTL 2 Understand
14. i) Describe any two issues need to be addressed in recording of BTL 1
a consistent global snapshot of a distributed system.(7)
Remember
ii) How to record a consistent global state of a distributed system with
a banking example.(6)
PART-C
Create a simplified implementation of synchronous order. Develop the for
1 BTL 6 Create
the process Pi ,1 ≤ i≤ n.(15)
Illustrate the asynchronous executions and of crowns.
(a) Crown of size 2.
2 BTL 4 Analyze
(b) Another crown of size 2.
(c) Crown of size 3. (15)
Consider a distributed system where every node has its physical clock and
3 all physical clocks are perfectly synchronized. Develop an algorithm to BTL 5 Evaluate
record global state assuming the communication network is reliable.(15)
What good is a distributed snapshot when the system was never in the
4 state represented by the distributed snapshot? Give an application of BTL 5 Evaluate
distributed snapshots.(15)
2 Examine briefly about global states with examples. (13) BTL 4 Analyze
PART-C
Design a system model of distributed system consisting of four
1 BTL 6 Create
processes and explain the interactions with the outside world.(15)
Explain with examples of consistent and inconsistent states of a
2 BTL 5 Evaluate
distributed system.(15)
Consider the following simple check pointing algorithm. A
process takes a local checkpoint right after sending a message.
3 BTL 6 Create
Create that the last checkpoint at all processes will always be
consistent. What are the trade-offs with this method?(15)
Give and analyse a rigorous proof of the impossibility of a min-
4 BTL 4 Analyze
process, non blocking check pointing algorithm.(15)
4 BTL 5 Evaluate