GTU Computer Engineering (Semester 8)
Distributed Systems
June 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


1 (a) What is a Distributed System? State any Three advantages and disadvantages of distributes systems with respect to centralize systems.
7 M
1 (b) Write and explain the algorithm of constructing a DFS spanning tree with specified root.
7 M

2 (a) How does VMTP protocol handle lost messages, flow control, group communication and maintain transparency
7 M
2 (b) What is atomic broadcast? Explain Group Communication Mechanism.
7 M
2 (c) Explain Static and Dynamic RPCs
7 M

3 (a) A distributed system has for nodes, N1, N2, N3 and N4, each having its own clock. Their clocks tick at 500,550,580, and 610 times per millisecond, respectively. This distributed system uses an external clock synchronization mechanism in which all four nodes receives the real time every 60 seconds from an external time source to read just their clock. Calculate the maximum clock skew which can occur in the system.
7 M
3 (b) Discuss various dead lock detection algorithms in distributes systems.
7 M
3 (c) Why mutual exclusion is more complex in distributed systems? Categorize and compare mutual exclusion Algorithms.
7 M
3 (d) Discuss and compare various election algorithms.
7 M

4 (a) What is process migration? Explain address transport mechanism with freezing technique
7 M
4 (b) Explain the issues in designing load sharing algorithms.
7 M
4 (c) Explain the technique to avoid the faults in distributed systems.
7 M
4 (d) Write the advantages of distributed shared memory. Define HDSM and explain Ring based multi processor.
7 M

5 (a) Explain all strong Consistency Models.
7 M
5 (b) What is Thrashing? Explain all algorithms use for data location and DSM consistency management.
7 M
5 (c) Explain distributed approach to generate system oriented names.
7 M
5 (d) Explain the case study of DNS.
7 M



More question papers from Distributed Systems
SPONSORED ADVERTISEMENTS