Slashdot Mirror


Free Clock Democratizes Atomic Accuracy

schliz writes "A new, trial network of software-based clocks could give data centers and networks the accuracy of an atomic clock for free. The so-called RADclock analyses information from multiple computers across the internet by collecting the time from each machine's internal quartz clock, the time it takes for this information to be transmitted across the network, and comparing all the information collected to determine a time that is most likely to be accurate, so machines are calibrated across the network with up to microsecond accuracy — as good as that provided by a $50,000 atomic clock, researchers say."

45 of 178 comments (clear)

  1. A solution in need of a problem? by iserlohn · · Score: 5, Insightful

    NTP solved this ages ago by distributing atomic clock accuracy through the network.

    The only problem this will solve is where it is a private network not connected to public NTP servers (or organizations that do not trust public NTP). In that case, they would most likely be able to afford a atomic clock.

    1. Re:A solution in need of a problem? by EricTheRed · · Score: 2, Informative

      NTP solved this ages ago by distributing atomic clock accuracy through the network.

      The only problem this will solve is where it is a private network not connected to public NTP servers (or organizations that do not trust public NTP). In that case, they would most likely be able to afford a atomic clock.

      An alternate would be radio clock signals like the old MSF Rugby signal in the UK (now moved to scotland)?

      Ok not as accurate as an atomic clock but for most NTP cases it would be accurate enough

      --
      Java gaming nut - http://www.retep.org/ or for the rail http://uktra.in/
    2. Re:A solution in need of a problem? by Sub+Zero+992 · · Score: 2, Informative

      From TFA:

      "The RADclock project (formerly known under 'TSCclock') aims to provide a new system for network timing within two years. We are developing replacements for NTP clients and servers based on new principles, in particular the need to distinguish between difference clocks and absolute clocks. The term RADclock, 'Robust Absolute and Difference Clock', stems from this. The RADclock difference clock, for example, can measure RTTs to under a microsecond, even if connectively to the time server is lost for over a week! "

      ymmv

      --
      They who would give up an essential liberty for temporary security, deserve neither liberty or security - Ben Franklin
    3. Re:A solution in need of a problem? by David+Chappell · · Score: 4, Insightful

      NTP solved this ages ago by distributing atomic clock accuracy through the network.

      The only problem this will solve is where it is a private network not connected to public NTP servers (or organizations that do not trust public NTP). In that case, they would most likely be able to afford a atomic clock.

      If one reads the explanation at the beginning of the article literally (as the person who wrote the summary did), the article does seem to say that this system averages the time from the cheap quartz crystal clocks in all of the computers in order to arrive at a highly accurate estimate of the true time of day. This of course is absurd. If all of the clocks start out between one and five minutes fast, they will converge on a time that is about three minutes fast. So much for microsecond accuracy!

      The article suggests that NTP did indeed solve this problem. Reading between the lines I gather that these researchers are developing the next generation protocol to replace NTP. This will allow all of the nodes to synchronize more tightly with whatever time source (such as an atomic clock) is used.

    4. Re:A solution in need of a problem? by marcansoft · · Score: 3, Informative

      GPS also provides an extremely accurate clock signal all around the world (after all, it comes from an atomic clock onboard the satellites). All you need is a GPS receiver. You can put most decent GPS modules into a "clock mode" where you lock their position on the globe and they optimize the calculations to give you the most accurate time.

    5. Re:A solution in need of a problem? by phoebe · · Score: 4, Informative

      The next generation protocol has already been invented too, the Precision Time Protocol (PTP) recorded as IEEE 1588, with open source implementations already available.

    6. Re:A solution in need of a problem? by Kaboom13 · · Score: 2, Informative

      Meinberg makes a line of products that provide GPS backed NTP servers, as well as PCI/PCI-E cards that give PC's a GPS based clock (with an external antenna). They also make a pretty good NTP server/client for WIndows. It's overkill for most projects, but if you have a large datacenter or need for very accurate time, I would think they could be useful, if nothing else to keep you from having to rely on external time sources (which could be a potential security hole). This research seem more about making an improved and more accurate version of NTP, which is nice I guess, but NTP is already pretty accurate (on a scale of what is actually needed for 99.99% of situations).

    7. Re:A solution in need of a problem? by EriktheGreen · · Score: 2, Interesting
      Any IT organization still buying its own atomic clocks is probably a government operation. Seriously, GPS based local NTP servers have been out for years.

      To answer your implication about time variation between nodes, even a basic ntp server to which your local network nodes sync will keep them in at the same wall clock time, even more so if you follow the protocol and use multiple servers, even if the time source is the servers' quartz clocks. If you have more than a few milliseconds skew after that, you've installed NTP wrong.

      If you need more than fractional second timing for syncing a process or physical events, you don't try to coordinate timing over a communications medium without guaranteed latency (like ethernet). This can be seen in certain types of linux superclusters that abandon ethernet and its descendents in favor of synchronous communications.

      It's great that these guys are developing a better way to estimate the correct time. I value this sort of thinking, if nothing else.

      This sort of breakthrough deserves a web site announcement, or a scientific paper.

      If I have to sort through the BS, sponsored articles, and overblown hype to find the useful info on Slashdot, why not skip the middleman and just browse the web itself?

    8. Re:A solution in need of a problem? by Anonymous Coward · · Score: 5, Informative

      The next generation protocol has already been invented too, the Precision Time Protocol (PTP) recorded as IEEE 1588, with open source implementations already available.

      PTP isn't a replacement to NTP: it's trying to solve a different problem. It's not useful on a general company LAN, but rather on a network that controls robotics or measurement devices.

      Some limitations of PTP:
        * only one "grandmaster" clock, i.e., no redundancy
        * no WAN connectivity; it's UDP multicast-only, and so not very routable
        * no security/signing of timestamps; NTP has security extensions if you need to be able to trust the time
        * patented by HP/Agilent; NTP is both open and free

      http://www.meinberg.de/download/docs/ieee1588/meinberg_ieee1588_conference2005_whitepaper.pdf

      PTP was designed for small subnets of systems where measurement instruments and robotic systems are running on. This isn't a general PC/server solution.

    9. Re:A solution in need of a problem? by Anonymous Coward · · Score: 2, Informative

      PTP is NOT an Internet-ready solution. It only works modestly reliably on systems where you have exceedingly predictable latencies. Like inside a dedicated time sync LAN, or using high quality links between sites. (go buy some dark fiber!) Things like having load on a shared LAN link will throw off the results. PtPv1 was hideously allergic to even slight variations. PtPv2 added some buffering/averaging, but didn't change the basic problems.

    10. Re:A solution in need of a problem? by EriktheGreen · · Score: 2, Informative

      If you really want to know, check out the rationale of the folks building Linux clusters with Myrinet instead of Ethernet. Here's a link to a paper discussing one implementation from 2001: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.9270

      Simply put, when working with high performance computing tasks using parallel toolkits like MPI or on problems that require inter node communication of intermediate results, latency really matters to performance. Minimum latency of Myrinet or similar communications frameworks is a small fraction of what ethernet's latency is.

      So to answer your implied assertion, ethernet does not work perfectly well unless you consider "well" to cover the case where running a program takes 10x longer than it otherwise would for certain problems, IE the above mentioned timing-critical ones....

    11. Re:A solution in need of a problem? by Odin's+Raven · · Score: 3, Funny

      NTP solved this ages ago by distributing atomic clock accuracy through the network.

      You probably missed the point that the project is based in Australia. NTP doesn't work down there, because the Coriolis effect makes Australian clocks turn the opposite way of clocks in the Northern Hemisphere, just like their toilets swirl the other direction. This creates a problem, since many distros have NTP enabled by default, which causes the system clock to run backwards on Australian computers - really makes a mess of the logs, screensavers activate an hour before the computer is turned on, all sorts of odd things. If you start looking at the RADclock code, you'll find that it's surprisingly simple and elegant - they simply reverse the byte order of the NTP messages, and - voila! - their clocks can now run forwards while remaining synchronized.

      This explanation brought to you by a six-pack of Fosters.

      --
      A marriage is always made up of two people who are prepared to swear that only the other one snores.
    12. Re:A solution in need of a problem? by marcansoft · · Score: 2, Informative

      Every GPS unit is capable of receiving the time, including those in phones (it's part of the calculation to obtain position), and as far as I know even cellphone-based GPS receivers internally use NMEA. For precise to-the-microsecond time, though, you need one with a 1PPS output (a 1Hz squarewave that transitions precisely at each second), as the NMEA data will have some delay due to the serial protocol in use. NMEA alone will probably give you accuracy down to a few milliseconds.

  2. Most probable time... by mrt_2394871 · · Score: 5, Funny

    I can imagine the speaking clock:

    "At the third stroke, it will be, most likely, sixish"

  3. Use GPS by maroberts · · Score: 2, Insightful

    They have atomic clocks on board and GPS receivers therefore give highly accurate time.

    --

    Donte Alistair Anderson Roberts - hi son!
    Karma: Chameleon

    1. Re:Use GPS by bickerdyke · · Score: 3, Interesting

      A GPS receiver will be useless as the GPS time currently is (IIRC) 12 seconds ahaed of UTC.

      GPS doesn't honor leap seconds. This behaviour is by design as it's quite hard to halt the sattelites orbits for a second.

      --
      bickerdyke
    2. Re:Use GPS by Hognoxious · · Score: 4, Informative

      If it's off by a known amount, I'd expect you could calculate the real value with some kind of mathematical equation.

      --
      Confucius say, "Find worm in apple - bad. Find half a worm - worse."
    3. Re:Use GPS by arth1 · · Score: 2, Interesting

      A GPS receiver will be useless as the GPS time currently is (IIRC) 12 seconds ahaed of UTC.

      GPS doesn't honor leap seconds.

      YRW, it's behind, not ahead.

      And that's why you have /usr/share/zoneinfo/right hierarchy anyhow:

      $ TZ=:America/New_York date; TZ=:right/America/New_York date
      Thu Jul 8 09:14:01 EDT 2010
      Thu Jul 8 09:13:37 EDT 2010

    4. Re:Use GPS by bickerdyke · · Score: 2, Informative

      - 12 seconds

      The problem is that this will rise when the next leap second is scheduled. When GPS started, GPS Time was identical to UTC. And leap seconds aren't based on a regular pattern but on the irregulatories of earths movement.

      So it's good enough for relative time or within a system that agreed to use GPS time instead of UTC. Any other setup would require constant manual intervention. (at least minitoring of International Earth Rotation and Reference Systems Services announcments)

      http://en.wikipedia.org/wiki/Leap_second

      --
      bickerdyke
    5. Re:Use GPS by AmigaAvenger · · Score: 5, Informative

      Might want to doublecheck your facts. GPS knows about the time difference, which isn't 12 seconds either btw, it is 19. The complete time message, which includes the correct amount, is broadcast every 12.5 minutes, so its possible that when you cold boot a gps, it will be off some amount of time before that is received. (12 seconds is common for lots of GPS engines, they have built in correct for the first 7 seconds of correction, but need the updated time message after connection to get the rest of the update)

    6. Re:Use GPS by gnieboer · · Score: 2, Insightful

      Yes, you could, but what about the next leap second that changes it to 13 seconds (or worse, 11).

      If you wanted to keep your UTC accurate, you'd have to ensure you kept patching your software each time another was announced. Not the end of the universe by itself.

      But then, you've also got to deal with the problem of overlapping time (1/1/2015 12:00:00.5 happening twice), which for most people isn't an issue, but if you've got an application for which microseconds are important (like the high-volume financial trading types mentioned elsewhere), then that could be an significant issue.

    7. Re:Use GPS by mikechant · · Score: 2, Interesting

      So it's good enough for relative time or within a system that agreed to use GPS time instead of UTC. Any other setup would require constant manual intervention.

      Easy way round this if you can access ntp but need the accuracy of gps:

      Assume ntp is accuracte to within 0.5s (oviously it's much more accurate). Take the difference between ntp and gps times and round to nearest second. This gives you the current number of leap seconds, and you can then adjust your gps time with no manual intervention.

    8. Re:Use GPS by mea37 · · Score: 2, Insightful

      Surely you're not suggesting that keeping accurate time with an atomic clock doesn't require manual intervention every time a leap second is introduced?

  4. Forgive my ignorance... by Pojut · · Score: 2, Insightful

    ...but in what situation would the time of day on a server or cluster need to be accurate down to a microsecond? Military, I would presume...but what else?

  5. A new low in editorial savvy by EriktheGreen · · Score: 2, Insightful
    So, someone's invented ntp_time? That's only been around collecting time from time servers, many of which are atomic clock connected, since about 1985.

    I'm also pretty sure there are desktop clocks based on microcontrollers that implement ntp, so they display an accurate time without a computer.

    Most data centers that really care about time nowadays install a commonly available GPS unit on site, which syncs clock time with all the atomic clocks in the flying GPS constellation.

    Seriously, could the editor that greenlighted this have done a google search or something? It's getting embarrassing to read slashdot these days.

    1. Re:A new low in editorial savvy by the_olo · · Score: 3, Informative

      So, someone's invented ntp_time? That's only been around collecting time from time servers, many of which are atomic clock connected, since about 1985.

      ...

      Seriously, could the editor that greenlighted this have done a google search or something?

      Could you have done a google search yourself or something?

      Then you might find this:

      The RADclock project (formerly known under 'TSCclock') aims to provide a new system for network timing within two years. We are developing replacements for NTP clients and servers based on new principles, in particular the need to distinguish between difference clocks and absolute clocks. The term RADclock, 'Robust Absolute and Difference Clock', stems from this. The RADclock difference clock, for example, can measure RTTs to under a microsecond, even if connectively to the time server is lost for over a week!

    2. Re:A new low in editorial savvy by thijsh · · Score: 2, Interesting

      You missed the point... NTP is a mechanism to get time from an authority, and so is GPS (which probably uses a souped-up NTP-ish system to sync with ground control). This system is about being independent from authoritative servers. And there can be legitimate purposes why you might need it so it's a good thing they research it... Some of the reasons to want this might be:
      - Reduce the potential points of failure from one single bottleneck to infinite peers.
      - Require no configuration (some old routers for example have a wrong time and log full of errors because the NTP server preprogrammed is gone).
      - Protect against sabotaged NTP servers (in case of attack, or deliberate government intervention).
      - Maintain high resolution timers in sync when the internet kill switch is tripped (or any internet-disrupting calamity).
      - You're on Mars, and forgot to bring an atomic clock with you on the first colony ship...
      - You're just paranoid about anything the government says, even the time...

      Also this mechanism adds something new: Accurate time difference between two events (something that can still be very skewed with NTP when you have in inaccurate crystal).

      All in all interesting, and worthy of a Slashdot dupe... :)

    3. Re:A new low in editorial savvy by EriktheGreen · · Score: 2
      So let me get this straight... you're stating that the reason this should be a Slashdot story is because A) The US government may sabotage GPS, and in such a situation our first concern would be accurate time on our computers and B) When we go to mars and/or have problems with time dilation due to near lightspeed travel, we'll need the ability to sync local time over a variable latency network because atomic clocks will still be too expensive?

      I'm gonna go out on a limb and say this is not a big deal.

    4. Re:A new low in editorial savvy by CODiNE · · Score: 2, Funny

      The RADclock project (formerly known under 'TSCclock') aims to provide a new system for network timing within two years.

      Damn 2 years?? I suspect the time is somewhere between 2009 and 2011...

      --
      Cwm, fjord-bank glyphs vext quiz
    5. Re:A new low in editorial savvy by RobertLTux · · Score: 2, Interesting

      the trick is within a given site it does not matter ~95% of the time if there is a time skew if The Whole Site is wrong by the same amount. So if the error is exactly 5 minutes 14.507693 seconds and the whole site has that same error then everything works out.

      In the other ~5% of the time having a few systems sync to say our friends tick|tock.unso.nay.mil (or another NTP server) sorts things out nicely.

      --
      Any person using FTFY or editing my postings agrees to a US$50.00 charge
  6. It solves one problem by Schezar · · Score: 4, Informative

    The Financial Sector.

    Also, synchronized robotics, precisely coordinated CNC, and a host of other applications. Primarily, it's where absolute time isn't the concern, but rather where arbitrary time must be consistent between multiple devices (accounting for propagation delays, failures, etc...). Of course, protocols like PTP solve this fairly neatly: this particular product solves a different problem, and probably isn't actually useful.

    There are two time issues to consider. One is how close your environment is to true time. The other is how close your individual devices are to one another. Messaging time-critical information between devices is severely complicated when the two devices are not on the same plane time-wise. Atomic clocks and the like solve the first problem. PTP solves the second problem. NTP almost (95%) solves both, but falls short in certain extremely time-critical situations.

    --
    GeekNights!
    Late Night Radio for Geeks!
  7. Favorite Quote by B5_geek · · Score: 3, Funny

    One of my favorite quotes relates to this;

    Credit goes to Mark Twain (IIRC).

    "When you have a watch/clock you always know what time it is. When you have 2 you are never quite sure."

    --
    "The price good men pay for indifference to public affairs is to be ruled by evil men." ~Plato (427-347 BC)
    1. Re:Favorite Quote by he+who+meows · · Score: 2, Interesting

      But a man with three clocks is more sure than a man with two.

  8. Re:What about the other scientists? by Yvan256 · · Score: 2, Funny

    You know what they say. When life gives you unclaimed nuclear material, you get busy creating superheroes.

  9. Re:Uhmmmm by whyde · · Score: 5, Funny

    This reminds me of an old joke about a retired Admiral who is responsible for sounding the morning cannon at the naval base, walking past a watchmaker's shop every morning and setting his pocketwatch to the correct time from a reliable old grandfather clock in the store window.

    One day, on the walk in, he happens to see the watchmaker cleaning the store windows and mentions how he finds it amazing that the old grandfather clock keeps such flawless time.

    "Oh, that old thing?" says the watchmaker. "It drifts horribly, and I have to reset it almost daily."

    The Admiral then asks, "Since I've always noticed that it's reliable, from where do you get the time to set it?"

    The watchmaker replied, "I use the report from the morning cannon at the naval base. It's always right on time."

  10. Re:First post by Hognoxious · · Score: 2, Funny

    You might want to look into getting a refund

    That reminds me, just where exactly did you get that sarcasm detector?

    --
    Confucius say, "Find worm in apple - bad. Find half a worm - worse."
  11. Re:Nano not micro by bunratty · · Score: 4, Informative

    NTP has been around for decades. Even Windows phones home for the time every so often.

    --
    What a fool believes, he sees, no wise man has the power to reason away.
  12. Re:Nano not micro by jimicus · · Score: 2, Informative

    It's called NTP. You just have to be careful who you choose as your peers.

  13. Re:Computer Clock resolution? by mysidia · · Score: 4, Informative

    That's right. Also, PC clocks tend to be not that great, in terms of reliability of the frequency, and error such as clock drift.

    Hence the general recommendation to use NTP to keep your clock in synch with a good time source; a good time source, being something such as an atomic clock, or a radio-based receiver that provides time from a good source.

    A PC clock can easily have errors of 100 PPM or higher. Or ~10 seconds of drift per day

    Factors that seem small such as temperature can effect the frequency of the clock crystal also

  14. Re:Computer Clock resolution? by vlm · · Score: 5, Interesting

    if a computer's clock only has microsecond resolution, then it stands to reason that you can only synch the computer to within 1 microsecond of accuracy, no?

    No. You can sync up to fractions of a clock cycle fairly easily. On average you can only report the time at any instant with around 0.5 uS accuracy, but you can set the edge where it cuts over from one uS to the next as accurately as you want, given enough time to sync...

    Slashdot car analogy is I change my oil 4 times a year, so you're saying I can't tell you when I change my oil with any accuracy higher than a whopping 3 months. Yet I assure you, if sufficiently motivated, I can "sync up" such that I change the oil precisely at midnight on the 1st of every third month, with a reportable accuracy of like an hour or so.

    --
    "Science flies us to the moon. Religion flies us into buildings." - Victor Stenger
  15. Re:Nano not micro by amorsen · · Score: 2, Informative

    NTP is unreliable even on good networks and hopeless on even mildly bad networks. NTP's time synchronization can't be relied on to be better than 1ms, nowhere near the precision of an actual atomic clock.

    RADclock can do much better.

    --
    Finally! A year of moderation! Ready for 2019?
  16. Re:Computer Clock resolution? by jthill · · Score: 2, Interesting

    These guys aren't using the PC clock crystal, and they're improving on NTP by a large margin.

    Plus they split interval and wall-clock timers for people who really care that their interval measurements don't get screwed with by leap second (or DST) resets and such, and the accuracy of those measurements is down in the ns range.

    --
    As always, all IMO. Insert "I think" everywhere grammatically possible.
  17. Re:Uhmmmm by swb · · Score: 2, Informative

    Admiral walks past clock shop, sets watch to grandfather clock, goes to naval base and fires cannon.

    After the Admiral walks past the clock shop, the clockmaker shows up for work. He waits until the cannon is fired and then corrects the grandfather clock.

    The admiral is setting his watch to the "corrected" time from yesterday.

    The only thing that's off is that the correction that the grandfather clock gets would be fairly minor, as the assumption is the cannon is fired soon after he sets his watch.

    But it could be that his pocket watch is REALLY inaccurate and the grandfather clock less so.

  18. Re:Nano not micro by pixr99 · · Score: 2, Insightful

    If your computer runs Windows it is probably using SNTP to simply set the clock. PCs are notoriously bad timekeepers and so the skew that you're describing is quite commonplace. The beauty of a full NTP implementation like ntpd is that, while it can be made to sync your clock, it's mostly about calculating your clock's drift so that tick intervals can be adjusted in order to obviate "hard" time synchronization. This eliminates those very wrong time readings in the hours/days before SNTP re-syncs.

  19. precision, accuracy... who cares by Goldsmith · · Score: 2, Insightful

    Let's just not pay attention to things like the difference between precision and accuracy anymore, it's too much work.

    I mean, there's no way that the same physical limitations would apply to all quartz clocks, right?