What is time-stamping?
Answer / 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 |
What is the most used operating system in the world?
What are read-write locks?
What is BSS(Block Started by Symbol)?
Explain the working of Virtual Memory?
What differences are there between a semaphore wait signal and a condition variable wait signal?
What is the safest operating system?
How long does chkdsk take to run?
What is Dirty bit? What is the role/purpose of dirty bit?
Explain Belady's Anomaly?
Describe Inter Machine Communication?
What is the difference between af_inet and pf_inet?
how to install operating system through USB pen drive ?