Scribd Logo
Upload

Welcome to Scribd!

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

    Uploaded by

    Raman Goyal
    40 views4 pages
    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.

    Original Description:

    compiler

    Original Title

    Questions 2complier

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    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.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    40 views4 pages

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

    Uploaded by

    Raman Goyal
    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.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 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