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 option in grep?
What are the 7 c's of communication?
What do you mean by multithreading?
What is the purpose of using the yield method of thread class?
How to implement Threading?
What is the largest ram?
What are the different replacement policies ?
Which os is best for coding?
Is there a 86 bit operating system?
How to find the number of SIMM Pins
What are various scheduling queues?
Explain ftdisk in operating system (os)?
What is purpose of different operating systems?
What is so-dimm in reference to ram?
What's the difference between 32 and 64 bit?
