Talk:Chandra–Toueg consensus algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Timestamps[edit]

Where do timestamp come from? Does this article assume there is a shared clock? If not, I guess each process has its own clock? If so, then those clocks might not agree. In that case, it seems dubious to compare timestamps from different processes. Do differing clocks affect the correctness of the algorithm? If not, aren't timestamps just arbitrary, and the largest one wins? What happens if two preferences have the same timestamp? 24.7.113.167 (talk) 02:48, 13 April 2014 (UTC)[reply]

As mentioned in the "Algorithm" section, the timestamp is the "last round where it changed its decision value (the value's timestamp)". Since the paper deals with asynchronous systems, of course there is no clock. — Preceding unsigned comment added by 128.62.57.205 (talk) 18:33, 6 May 2014 (UTC)[reply]