Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Marzullo's Algorithm
16 views
Skip to first unread message
bob
Jun 1, 2012, 11:25:05 AM6/1/12
to
Let's say I have one computer that is synchronized to an atomic clock.
Then I have, say 5 other computers, that need the correct time and will attempt to get it by talking to the timekeeper computer. Those 5 computers are all connected to the timekeeper by Wifi, so there can be a bit of latency (although the latency tends to vary).
What is the best way to get the 5 computers synced to the timekeeper?
I am thinking Marzullo's Algorithm is a good way. However, there may be something slightly simpler. In Marzullo's Algorithm, it is for talking to multiple timekeepers usually. If we are only talking to one, we can simplify Marzullo's Algorithm:
Simply have each computer ask for the time from the timekeeper 100 times or so. Then use the time that came back with the lowest Round Trip Time (RTT).
Can someone let me know if this is a correct simplification of Marzullo's Algorithm for one timekeeper?
Then I have, say 5 other computers, that need the correct time and will attempt to get it by talking to the timekeeper computer. Those 5 computers are all connected to the timekeeper by Wifi, so there can be a bit of latency (although the latency tends to vary).
What is the best way to get the 5 computers synced to the timekeeper?
I am thinking Marzullo's Algorithm is a good way. However, there may be something slightly simpler. In Marzullo's Algorithm, it is for talking to multiple timekeepers usually. If we are only talking to one, we can simplify Marzullo's Algorithm:
Simply have each computer ask for the time from the timekeeper 100 times or so. Then use the time that came back with the lowest Round Trip Time (RTT).
Can someone let me know if this is a correct simplification of Marzullo's Algorithm for one timekeeper?
Ike Naar
Jun 1, 2012, 11:38:05 AM6/1/12
to
On 2012-06-01, bob <b...@coolfone.comze.com> wrote:
> Let's say I have one computer that is synchronized to an atomic clock.
>
> Then I have, say 5 other computers, that need the correct time and
> will attempt to get it by talking to the timekeeper computer. Those
> 5 computers are all connected to the timekeeper by Wifi, so there can
> be a bit of latency (although the latency tends to vary).
>
> What is the best way to get the 5 computers synced to the timekeeper?
Have you looked at NTP (http://www.ntp.org) ?
> Let's say I have one computer that is synchronized to an atomic clock.
>
> Then I have, say 5 other computers, that need the correct time and
> will attempt to get it by talking to the timekeeper computer. Those
> 5 computers are all connected to the timekeeper by Wifi, so there can
> be a bit of latency (although the latency tends to vary).
>
> What is the best way to get the 5 computers synced to the timekeeper?
Robert Wessel
Jun 1, 2012, 11:58:02 AM6/1/12
to
(since they've spent decades dealing with these issues), or as a
source.
In any event NTP uses an improved version of Marzullo's Algorithm to
do its thing.
Dmitry A. Kazakov
Jun 1, 2012, 12:29:26 PM6/1/12
to
On Fri, 1 Jun 2012 08:25:05 -0700 (PDT), bob wrote:
> Let's say I have one computer that is synchronized to an atomic clock.
>
> Then I have, say 5 other computers, that need the correct time and will
> attempt to get it by talking to the timekeeper computer. Those 5
> computers are all connected to the timekeeper by Wifi, so there can be a
> bit of latency (although the latency tends to vary).
>
> What is the best way to get the 5 computers synced to the timekeeper?
>
> I am thinking Marzullo's Algorithm is a good way.
Maybe, however you have only one time source. There are other ways.
> Let's say I have one computer that is synchronized to an atomic clock.
>
> Then I have, say 5 other computers, that need the correct time and will
> attempt to get it by talking to the timekeeper computer. Those 5
> computers are all connected to the timekeeper by Wifi, so there can be a
> bit of latency (although the latency tends to vary).
>
> What is the best way to get the 5 computers synced to the timekeeper?
>
> I am thinking Marzullo's Algorithm is a good way.
> Simply have each computer ask for the time from the timekeeper 100 times
> or so. Then use the time that came back with the lowest Round Trip Time
> (RTT).
do have to synchronize clocks all the time.
Instead of sorting time measures you just use weighted running averaging of
the time skew, where the weight is decreases when RTT increases and also
decreases with the time.
There could be further requirements, like monotonic changes, which may
apply in your case. Then you would add a layer on top of that, which would
prevent backward jumps. Same, when clock acceleration must be limited from
above, etc.
--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de
0 new messages