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 the purpose of the command interpreter? Why is it usually separate from the kernel?
Which is better 32 bit or 64 bit?
File which stores the DNS configuration at client side?
What do you understand by system clock?
Explain the main purpose of an operating system?
Explain the different types of fragmentation?
How do you assign priority to a worker thread?
Different types of real-time scheduling?
Which is faster shared memory or message passing?
What is x32 and x64?
Will increasing ram speed up my laptop?
Does a clean install erase everything?
What are necessary conditions which can lead to a deadlock situation in a system?
What is readers-writers problem?
Can chkdsk repair bad sectors?