D

30
A9
BD

95

23
Paper / Subject Code: 52771 / Distributed Computing

FB
F7

D3
86
35

A9
BD

95

23
9C

3
FB
F7

D3
86
35
4F
Time:(3 Hours) marks:80

A9
BD

95

23
9C
7
C0

F7

3
86
35
4F

D
N.B: 1) Question number 1 is compulsory.

A0

BD

95

23
9C
7
C0

F7
99

6
35
4F
2) Attempt any three out of the remaining.

8
A0

BD
03

95

23
9C
7
C0
3

F7
99

6
3) Assume suitable data if necessary and justify the assumptions.

35
4F
FB

8
A0

BD
03

95
9C
7
A9

C0
4) Figures to the right indicate full marks.

F7
99

35
4F
FB
D3

A0

BD
03

9C
7
A9

C0
23

99

35
4F
FB
Q1

D3
86

A0

BD
03

9C
7
A9
95
A Explain how Monotonic read consistency model is different than Read your Write [5]

C0
23

99

35
4F
FB
F7

D3
86

A0
03
consistency model

9C
7
A9
BD

95

C0
23

99

4F
B What is 1:M and M:1 group communication? [5]

FB
F7

D3
86

A0
35

03

7
A9
BD

95

C0
23
9C

99
C Differentiate between NOS DOS and Middleware in the design of distributed systems [5]

FB
F7

D3
86

A0
35

03
4F

7
A9
BD

95
D What is fault tolerance? Explain failure models. [5]

C0
23
9C

3
07

99
FB
F7

D3
86

A0
C

35

03
4F

A9
A0

BD

95

23
9C

3
07

99
FB
F7

D3
99

86
C

35

03
4F

Q2

A9
A0

BD
03

95

23
9C

3
07

FB
A Explain code migration and its techniques. [10]
B3

F7

D3
99

86
C

35
4F

A9
A0

BD
03
F

95
B Explain Bully election algorithm with suitable example. [10]

23
9C
07
A9

B3

F7

D3
99

86
C

35
4F
D3

A0

BD
03
F

95

23
9C
07
A9

Q3
23

B3

F7
99

86
C

35
4F
D3
86

A Explain Raymond’s algorithm for mutual exclusion.

A0

BD
03
F

95
9C [10]
07
A9
95

23

B3

F7
99

35
4F
B What are different data centric consistency models [10]
F7

D3
86

A0

BD
03
F

9C
07
A9
BD

95

23

B3

99

35
4F
F7

D3
86

A0
35

03
F

Q4

9C
07
A9
BD

95

23
9C

B3

99

0C

A Explain different load estimation and process transfer policies used by load balancing [10] 4F
7

D3
86
35

03
4F

F
DF

07
9A
A9

algorithms.
95

23
9C

B3
07

C
5B

39
F7

D3
86

A0

B What are physical clocks? Explain any one physical clock synchronization algorithm. [10]
0C

4F

F
C3

30
A9
BD

95

23
07

99
A

FB
F9

F7

D3
99

86
0C

35

3
30
74

A9
BD
03

95

23
9C
9A

FB

Q5
C0

F7

D3
86
35
4F
39

A9
A0

BD

95

23

A What are different issues and goals related to distributed systems? [10]
9C
07
30

F7

D3
99

86
0C

5
4F
FB

B Explain file caching schemes [10]

C3

BD
03

95

23
07
A
A9

F9
B3

F7
99

86
0C

5
D3

C3
74

BD
03
9F

95
A

Q6
C0

F9
B3

F7
3A

99

5
C3
74

A Write a short note on Replication and the types of it. [10]

A0

BD
03
9F
3D

C0

F9
B3
3A

99

B What is RPC? Explain working of RPC in detail [10]

5
2

C3
86

74
A0
03
9F
3D

___________________
95

C0

F9
B3
3A

99
62
F7

74
A0
03
9F
3D
58

C0
B3
3A

99
79

62

A0
03
9F
DF

3D
58

B3
3A

99
79

2
5B

86

03
9F
DF

3D
C3

95

B3
3A
2
5B
F9

F7

86

9F
3D
C3

BD

95

3A
2
F9

F7

86
35

3D
74

BD

95
9C

2
C0

F7

86
35
4F
A0

BD

95
9C
07

38785 Page 1 of 1
F7
99

0C

35
4F

BD
9C
07
9A

0C

35
4F

399A0C074F9C35BDF7958623D3A9FB30
39