Parallel & Distributed Systems - Dec 2012
Computer Engineering (Semester 8)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Explain the reasons why the use and popularity of distributed systems rapidly increasing despite the increased complexity and difficulty of building it.(10 marks) 1 (b) Explain how transparency is achieved in Remote Procedure Calls.(10 marks) 2 (a) With neat diagrams explain Failure handling mechanisms in message passing.(10 marks) 2 (b) Compare stateful and stateless servers.(10 marks) 3 (a) What are the commonly used semantics of ordered delivery of multicast messages?(10 marks) 3 (b) Define Thrashing. What are the methods used for solving Thrashing problems?(10 marks) 4 (a) Explain distributed algorithms for Clock synchronization.(10 marks) 4 (b) What are the common strategies used for handling deadlocks in distributed systems?(10 marks) 5 (a) Explain different Load estimation policies and process transfer policies used by Load balancing algorithms.(10 marks) 5 (b) With neat diagrams, explain the commonly used ways in which threads of a process are organized.(10 marks) 6 (a) What are the main approaches to verify the validity of cached data in DFS?(10 marks) 6 (b) Compare characteristic features of System Oriented Names and Human Oriented Names. (10 marks)
Write short notes on (any two)
7 (a) Distributed Computing Environment (DCE)(10 marks) 7 (b) Heterogeneous DSM(10 marks) 7 (c) Election Algorithms(10 marks) 7 (d) Fault Tolerance in DFS(10 marks)