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 fcfs?
What are the different functions of an operating system?
What are the ways in which fault tolerance can be ensured in systems? (Different redundancy techniques)?
Which JVM parameter is used to control the stack size of a thread?
Which is the fastest operating system?
What are real-time systems?
What do you mean by a process?
Can two different ram speed modules be used together?
How do I install operating system?
Why is 32 bit referred to as x86?
What is ecc in reference to ram?
What are the five types of operating system?
What are ddks?
Can I move program files x86 to another drive?
Is 32 gb ram enough for gaming?