News for hackers. Stuff that matters.
Re:Clocks Are Bad, Or, Welcome to the World of Distributed S... by krilnon on Tuesday November 12, 2013 @10:40PM (#6723200)
Google's Spanner [1] uses something it calls TrueTime:

"The key enabler of these properties is a new TrueTime API and its implementation. The API directly exposes clock uncertainty, and the guarantees on Spanner’s timestamps depend on the bounds that the implementation provides. If the uncertainty is large, Spanner slows down to wait out that uncertainty. Google’s cluster-management software provides an implementation of the TrueTime API. This implementation keeps uncertainty small (generally less than 10ms) by using multiple modern clock references (GPS and atomic clocks)."

[1] Spanner: Google's globally-distributed database https://www.usenix.org/system/files/conference/osdi12/osdi12...

Re:Clocks Are Bad, Or, Welcome to the World of Distributed S... by theatrus2 on Tuesday November 12, 2013 @11:25PM (#6723340)
With TrueTime you are trading some latency on concurrent operations for correctness.

Other structures such as CRDTs/lattices might be more appropriate for your use case.

Re:Clocks Are Bad, Or, Welcome to the World of Distributed S... by madhusudancs on Wednesday November 13, 2013 @01:33AM (#6723736)
By correctness you mean consistency? You don't have to be consistent all the time, i.e. you can trade consistency, but never correctness.

If we could have traded correctness, we could have optimized everything and gone home by now :)