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 purpose of ram in a computer?
What is the real-time system?
What is virtual memory?
Define demand paging?
What is the difference between 16 bit and 32 bit?
Explain the positioning time for a disk.
Give examples for 8 / 16 / 32 bit Microprocessor?
What are necessary conditions which can lead to a deadlock situation in a system?
Different types of real-time scheduling?
How you can Kill the Session by force?
Differentiate between Complier and Interpreter?
How many types of fragmentation occur in operating system?