You are on page 1of 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