What is time-stamping?



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

Post New Answer

More Operating Systems General Concepts Interview Questions

Do hackers use mac or pc?

0 Answers  


What is RR scheduling algorithm?

0 Answers  


Is atomic thread safe?

0 Answers  


Explain the concept of real-time operating systems?

0 Answers  


Is bgp layer 3 or 4?

0 Answers  






Can I change operating systems on my laptop?

0 Answers  


What is turnaround time?

0 Answers  


in which situation we use sjf scheduling algorithem??

2 Answers  


Which is the best operating system for pc?

0 Answers  


What are merits and demerits of systems supporting multiple file structure and systems supporting a stream of bytes?

0 Answers  


What is dlm?

0 Answers  


What is the unified memory architecture? Explain.

0 Answers  


Categories