SPPU Information Technology (Semester 8)
Distributed System
May 2015
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


Answer any one question from Q1 and Q2
1 (a) Describe architecture model of Distributed System design. How these models play important role in the design of a distributed system?
9 M
1 (b) Discuss different challenges in designing distributed system.
9 M

2 (a) Describe the working of distributed system based upon middleware software systems. Also clearly describe the roles played by middleware in distributed system.
9 M
2 (b) What is a failure model? Explain different failures in detail.
9 M

Answer any one question from Q3 and Q4
3 (a) What is a Remote Method Invocation? How would you incorporate persistent asychronous communication into model of communication based on RMIs to remote object?
8 M
3 (b) What is socket? What is the difference between connection-oriented socket and connection -less socket?
8 M

4 (a) What is CORBA? Describe the general organization of CORBA system with help of a neat diagram.
8 M
4 (b) Compare local method invocation and remote method invocation. Explain the role of proxy and skeleton in remote method invocation in detail.
8 M

Answer any one question from Q5 and Q6
5 (a) Explain the concept of logic clock and their importance in distributed system. A clock of a computer system must never run backward. Explain how this issue can be handled in an implementation.
8 M
5 (b) Explain Ricart and Agrawala's algorithm for mutual exclusion in detail.
8 M

6 (a) Suppose that the coordinator crashes. Does this always bring the system down? If not, under what a circumstance does this happened? Is there any way to avoid the problem and tolerate the crash of the coordinator?
8 M
6 (b) Define global state. Explain consistent cut and inconsistent cut with suitable example.
8 M

Answer any one question from Q7 and Q8
7 (a) How does the NFS Automounter help to improve the performance and scalability of NFS?
9 M
7 (b) Write a short note on:
i) Global name service
ii) X.500 directory service
9 M

8 (a) Explain following term with respect to Naming entities:
i) Names
ii) Identifiers
iii) Addresses
iv) Name Spaces
9 M
8 (b) Explain synchronization and naming in NFS.
9 M

Answer any one question from Q9 and Q10
9 (a) Explain different implementation approaches to DSM.
8 M
9 (b) What is Data centric consistency model? Explain in detail.
8 M

10 (a) Explain monotonic reads and monotonic write.
8 M
10 (b) What is thrashing? Why thrashing is an important issue in DSM systems and what methods are available for dealing with it.
8 M

Answer any one question from Q11 and Q12
11 (a) What is Byzantine's General problem? Describe Lamport's algorithm to solve this problem.
8 M
11 (b) Explain following points related to fault tolerance issues in Distributed Systems:
i) Availability
ii) Reliability
iii) Failure Models
iv) Triple modular redundancy
8 M

12 (a) Explain basic reliable multicasting. How it could be made scalable.
8 M
12 (b) Draw state transition diagram for Two phase commit protocol and highlight the states where the participant is get blocked. Also mention the drawbacks of 2PC.
8 M



More question papers from Distributed System
SPONSORED ADVERTISEMENTS