Answer Posted / guest
It is a technique proposed by Lamport, used to order events
in a distributed system without the use of clocks. This
scheme is intended to order events consisting of the
transmission of messages.
Each system 'i' in the network maintains a counter Ci.
Every time a system transmits a message, it increments its
counter by 1 and attaches the time-stamp Ti to the message.
When a message is received, the receiving system 'j' sets
its counter Cj to 1 more than the maximum of its current
value and the incoming time-stamp Ti.
At each site, the ordering of messages is determined by
the following rules: For messages x from site i and y from
site j, x precedes y if one of the following conditions
holds....(a) if Ti<Tj or (b) if Ti=Tj and i.
| Is This Answer Correct ? | 12 Yes | 7 No |
Post New Answer View All Answers
What is risc technology?
What are the different operating systems?
When would you choose bottom-up methodology?
How long does chkdsk last?
What is a full form of ok?
Does ram affect excel performance?
Give the disadvantages of Havander's Strategies.
What is the difference between logical and physical address space?
What is the best page size when designing an operating system?
How are data structures handled by ntfs and how does it recover from a crash?
Explain a heavy weight process?
What is a sector?
What is the x86 folder?
Explain about local and global page replacements?
Does 64 bit use more ram?