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 are the functions of operating system?
How to create a worker thread?
Can I delete program files x86?
How do I unhide a file?
What is difference between deadlock and starvation?
If there are too many page faults what is the problem?
How do you create a directory?
How long does chkdsk last?
how to install operating system through USB pen drive ?
Explain trashing?
When does the belady's anomaly occur?
Define and explain COM?