Cochin University of Science and Techology (CUST) 2006-8th Sem B.Tech Computer Science and Engineering , , CS 802 DISTRIBUTED COMPUTING - Question Paper

B.Tech Degree VIII Semester Examination, May 2006
CS 802 DISTRIBUTED COMPUTING

Time: three Hours Maximum Marks: 100

I a) elaborate the key characteristics of a computer system? [Marks 10]
b) discuss SunRPC. [Marks 10]
OR
II a) discuss design problems in a distributed system. [Marks 10]
b) discuss client server communication. [Marks 10]

III a) discuss design problems in a distributed file service. [Marks 10]
b) discuss SunNFS. [Marks 10]
OR
IV a) discuss the various problems in a distributed operating system. [Marks 10]
b) discuss the implementation techniques in distributed file service. [Marks 10]

V a) discuss Bully algorithms. [Marks 10]
b) What do you mean by clock skew? discuss logical clock. [Marks 10]
OR
VI a) discuss Cristian’s method of synchronizing clock. [Marks 10]
b) discuss client server algorithm and Ricarl’s algorithm. [Marks 10]

VII a) What is a time stamp? Why it is needed in transaction processing? [Marks 5]
b) elaborate the differences ranging from concurrency control and mutual exclusion? [Marks 5]
c) discuss optimistic concurrency control. [Marks 10]
OR
VIII a) discuss 2 phase commit protocol. [Marks 10]
b) explain the ACID properties of transactions. [Marks 10]

IX a) discuss the 2 approaches for marking faults. [Marks 10]
b) discuss server crash failures and Byzantine failure. [Marks 10]
OR
X a) Briefly explain-
i. Digital signatures [Marks 5]
ii. Authentication [Marks 5]

b) Briefly discuss the 2 approaches to the use of recovery files. [Marks 10]


*****

Earning:   Approval pending.