(Following Paper ID and Roll No. to be filred in yourAnswer Book
B.Tech.
(sEM. Vrr) THEORY EXAMTNATTON 20tr -12
DISTRIBUTED SYSTEMS Time
: 3 Houys
Total Marks
:
100
Note :-Attempt all questions. Alr questions carry equar marks.
L
Attempt any two questions
(a) (D
:
Discuss the lilnitation oflamport's logical clock with
suitable example.
(ir) Give the Chandy-Lamport's
global state recording
algorith:n.
(b) Discuss vector clocks. Exprain the implementation rules for vector clock. Give the vector time stamp of messages for following examples, where sl, s2 and s3 represent sites.
el1
ECS70l/KrH-26580
e12
e13
[Turn Over
(c)
Discuss causal ordering of messages. Give any algorithm
which can order the messages according to causal dependencies.
2.
Attempt any two questions
(a) (D
:
Approaches based on shared variable (like semaphore) are not applicable to achieve mutual exclusion in distributed system. State whether this statement is correct or not and give the reasons behind ir.
(iD Explain the Ricarl-Agrawala
algorithrn for mutual
exclusion. How many messages per critical section executior-r are required ? (Assume there are N sites).
(b) Suppose
all the
processes
in the system are assigned
priorities that can be used to totally order the processes.
Modify Chandy et al.'s (edge chasing algorithm) so that when
a
process detects a deadlock, it also knows the lowest
priority deadlocked process.
(c)
Discuss following:
(D
Performance metric for distributed mutualexclusion algorithms.
(ii)
Obermarck's Path-Pushing algorithm.
ECS70l/KIH-26580
)-
Attempt any two questions
(a) (D
:
Show that Byzantine agreement can not always be reached among four processors if two processors are
faulty.
(it)
Show how a solution to the consensus problem can be used to solve the interactive consistency problem.
(b) In the context of distributed
(c)
file system explain following
(i)
Mounting
(iD
(iiD
Hints
(iv) Bulk
:
Caching Data transfer
Explain the read replication and full replication algorithm for implementitrg distributed shared memory.
4.
Attempt any two questions
(a)
:
With reference to the backward error recovery explain the Operation based approach and State based approach.
(b)
Nonblocking commit protocol is not resilient to multiple site failures, communication failures and network partitioning because when a site is unreachable, the coordinator sends messages repeatedly and eventually rnay decide to abort
the transaction. However, it is desirable that the sites continue to operate even when other sites have crashed,
or at least one partition should continue to operate after the system has been partitioned. Generate an algorithm which can dealabove problems. ECS701/KIH-26580
[Turn Over
(c)
(i) (i,)
,5.
Write short notes on
:
Method to obtain consistent set of
:
Domino effect.
Attempt any two questions
(a)
checkpoints
:
Discuss the optimistic methods for distributed concurrency
control. What are the different validations conditions for optimistic concuffency control
(b)
How
?
Explain
\/
it.
will you execute the transaction when data is
replicated among several sites and data consistency is
highest critaria ? Also discuss the case when data avarlability is highest criteria.
UPTU B.Tech Distributed Systems ECS-701 Sem 7_2011-12.pdf ...
Whoops! There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more ...
4. Attempt any two parts of the following : (10x2=20I*. (a) Explain Issues ofRecovery in distributed database. Explain. types of failure in distributed system.
(h) List out the features of materials used for laser action. '"',. (i) Why a pulse laser ... UPTU B.Tech Laser Systems and Applications-EOE033 Sem 3_2012-13.pdf.
(e) On what factors does the Manning's rugosity'corefficient ... Displaying UPTU B.Tech Hydraulics & Hydraulic Machines NCE403 Sem 4_2014-15.pdf. Page 1 ...
Loading⦠Page 1. Whoops! There was a problem loading more pages. Retrying... Main menu. Displaying UPTU B.Tech Advanced Materials Technology EME063 Sem 8_2011-12.pdf.
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Main menu.
There was a problem loading more pages. Retrying... UPTU B.Tech Power station practice0001 Sem 6_2007-08.pdf. UPTU B.Tech Power station practice0001 ...
I Attempt any four questions: [5x4:20) (a) Describe the differences between symmetric and. asymmetric multiprocessing. (b) Discuss various operating system ...
(a) (i) What do you mean by E-Commerce ? What are its ... (it) EDI Application in Business ... Displaying UPTU B.Tech E-COMMERCE-EIT501 Sem 5_2012-13.pdf.
(e) With the aid of the schematic diagram and thermodynamic process, explain the. working of a turbo propeller engine. SECTION * C. : Attempt all questions : 10 ...