Scribd
Upload
72 views

QUESTIONS - Distributed Coordination: Prof. Ananthanarayana V.S. Dept. of Information Technology N.I.T.K., Surathkal

This document contains questions related to distributed coordination, ordering of messages, and global state detection in distributed systems. Specifically, it asks about causally related events, logical clocks, vector clocks, global clocks, ordering transactions in replicated databases, the SES and BSS protocols, requirements for consistent global states, and differentiating between transit-less and consistent global states.

Uploaded by

Raman Goyal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
72 views

QUESTIONS - Distributed Coordination: Prof. Ananthanarayana V.S. Dept. of Information Technology N.I.T.K., Surathkal

This document contains questions related to distributed coordination, ordering of messages, and global state detection in distributed systems. Specifically, it asks about causally related events, logical clocks, vector clocks, global clocks, ordering transactions in replicated databases, the SES and BSS protocols, requirements for consistent global states, and differentiating between transit-less and consistent global states.

Uploaded by

Raman Goyal
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

QUESTIONS Distributed

Coordination
Prof.AnanthanarayanaV.S.
Dept.OfInformationTechnology
N.I.T.K.,Surathkal
Questions DistributedCoordination
1. Whatarecausallyrelatedevents?
2. ShowthatusingsinglevalueforlogicalclockC,itisnotpossibleto
ensurethatifC(a)<C(b),thenab,where denotedhappen
beforerelationamongtheeventsinadistributedsystem.
3. GiveimplementationrulesofLamportslogicalclockandvector
clock.Inwhichtypeofapplicationsvectorclocksaremore
appropriate?
4. Whyglobalclockisimportantinadistributedsystem?Whythisis
anissue?Howthiscanberealized?
5. Considerabankdatabasewhichisfullyreplicated.Givean
algorithm/protocolfororderingoftransactionsinabove
situations.
6. DifferentiateimplementationrulesofVectorclockandLamports
clock.
7. Provethatvectorclockconditionisstrong.Whatisthe
significanceofthiscondition?
Questions OrderingofMessages
1. TraceSESprotocoltoensuretheorderingof
messagesinabovescenario.
2. DiscussBSSprotocolforcausalorderingof
messages.Inwhatwaythisalgorithmis
differentfromSESprotocol?
S
p
a
c
e
Time
e11 e12
e21
e22
e31 e32
Questions GlobalStateDetection
1. Whyglobalstatedetectionisanissueindistributedsystem?
2. GivetheconsistentglobalstaterequirementsinDCS.Whentheglobal
stateissaidtobestronglyconsistent?
3. LetCbethechannelfromnodeS1toS2.Showthataconsistentglobal
statemustalwayssatisfynm,wherenisthenumberofmessagessent
byS1alongCbeforeS1stateisrecordedandmisthenumberof
messagesreceivedbyS2alongCbeforeS2stateisrecorded.
4. ConsideraDCSwithsetofsites,S={S1,S2,S3}.Withrespecttorealtime,
t,theglobalstateG={LS1,LS2,LS3}(whereLSiislocalstateofsiteSi)is
recorded.
LetLS1={recv(e21,e11),send(e12,e31),recv(e22,e13)}
LetLS2={send(e21,e11),send(e22,e13),recv(e14,e23)}
LetLS3={recv(e12,e31),send(e32,e15),recv(e16,e33)}
whereeijisjtheventatithsite;send/recv(x,y) send/receivemessagefromx
toy.CommentwithjustificationonglobalstateGrecorded.
5. Differentiate:
TransitlessglobalstatefromConsistentglobalstate

You might also like