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 Scheduling algorithm?
How is the total memory on a ram stick calculated?
How do I run chkdsk on external drive?
What are the 3 types of filing systems?
What are the different types of semaphores?
What are the major differences between Thread and Process?
What is a Real Time Operating System? Elaborate.
What is NOS?
What is starvation and aging?
What are overlays?
Explain the concept of deadlocks? Why they are used?
Why use 64bit excel?