3 ms·
Seems a weird way to write an algorithm. Easier to rely on database locking and/or the obvious fact that if you have received some data telling you about an eve
by zeroimpl 4y ago
Seems a weird way to write an algorithm. Easier to rely on database locking and/or the obvious fact that if you have received some data telling you about an event having happened, then it has happened… Curious if there are any real reports where this caused issues?
- ncmncm 4y agoIf you have not heard of problems with time in distributed systems everywhere, maybe read up instead of guessing? There are literally thousands of papers on the topic, more every year. It is not considered solved.
- zeroimpl 4y agoBut where are the reports/blog posts from the thousands of companies using these algorithms that ran into performance problems the last few times cloud providers used time smearing? I’ve done some searching and can’t find any, which suggests this is mostly a theoretical issue. Yes I could come up with an algorithm where this is a problem, but in most cases I’d favor a solution that doesn’t depend on separate systems having clocks perfectly in sync.
- zmgsabst 4y agoOkay, how many suggest relying on a perfectly synchronized clock versus how many suggest designs which account for slightly desynchronized clocks?
- nemothekid 4y agoIf you have a distributed system that requires strict time synchronization why do you care if Google’s time is wrong? Surely if you need that level of synchronization you have your own implementation with gps clocks. If you don’t, then you already have to deal with standard drift with ntp anyways so Googles time smear is the least of your problems
- ncmncm 4y agoOne does not always have the luxury of systems operated entirely within one organization.
- nemothekid 4y agoIf you don't have the luxury of managing all your systems within one organization, then time smear is the least of your problems. Day-to-day ntp drift alone will be a bigger problem.
- rrss 4y agoRefer to “Practical uses of synchronized clocks in distributed systems” for some info on algorithms like this. https://dl.acm.org/doi/10.1145/112600.112601 https://dl.acm.org/doi/10.1145/112600.112601 Google spanner uses stuff like this with a clock called TrueTime. I don’t know how leap seconds / smearing is handled in that system.