Write a short note on time-stamping

Question

Write a short note on time-stamping?

Answer 1

It is a method proposed by Lamport, employed to order events in a distributed system without the employ of clocks. This scheme is intended to order events comprising of the transmission of messages. Each system “I” in the network maintains a counter Ci. Each and every time a system transmits a message; it increases its counter by 1 and attaches the time-stamp Ti to the message. Whenever a message is received, the receiving system 'j' sets up its counter Cj to 1 more than the maximum of its present value and the incoming time-stamp Ti. At each and every site, the ordering of messages is examined 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....(i) if Ti<Tj or (ii) if Ti=Tj and i<j.