News for hackers. Stuff that matters.
Re:There's Just No Getting Around It: You're Building a Dist... by apeace on Thursday April 27, 2017 @11:35AM (#14212265)
> There are many reasons why an organization would need to build a distributed system, but here are two examples:

> - The demands of a consumer Web site/API or multitenant enterprise application simply exceed the computing capacity of any one machine.

> - An enterprise moves an existing application, such as a three-tier system, onto a cloud service provider in order to save on hardware/data-center costs.

When you've exhausted the capacity of a single machine, typically you don't jump straight to a distributed system. You can scale out horizontally with a stateless application layer, as long as the data storage on the backend can handle all the load. You can also scale database reads horizontally, using read replicas.

This horizontal scale-out is not a distributed system, since consensus ("source of truth") still lives in one machine.

So I think a better phrasing of #1 would be "When your write patterns exceed the computing capacity of any one machine".

Re:There's Just No Getting Around It: You're Building a Dist... by saryant on Thursday April 27, 2017 @11:52AM (#14212417)
That's... still a distributed system with all the joys of eventual consistency.
Re:There's Just No Getting Around It: You're Building a Dist... by jdc on Thursday April 27, 2017 @12:25PM (#14212727)
However, I do think the general consensus is that stateless/shared-nothing app servers and following something like the 12 Factor App[1] pattern makes things much easier.

1. https://12factor.net

Re:There's Just No Getting Around It: You're Building a Dist... by saryant on Thursday April 27, 2017 @01:02PM (#14213031)
Yes, it does.

But just because your storage layer is abstracted behind an API doesn't mean eventual consistency isn't your concern.

Take S3 for example.

LIST calls lag deletes but exists() doesn't, so exists() could return 404 for a document that's still included in the result of LIST. Plus, all exists() calls go through a caching load-balancer, so you could receive different answers in two subsequent exists() calls.

That's just a small subset. There's a good comment here[1] on S3's consistency semantics.

Point is, 12FA makes things easier but any time you have more than one computer involved (i.e, always), consistency becomes complicated.

[1] https://issues.apache.org/jira/browse/FLINK-5706

Re:There's Just No Getting Around It: You're Building a Dist... by zip1234 on Thursday April 27, 2017 @02:04PM (#14213518)
Seems like when cache needs to get involved, things can get complicated very quickly.
Re:There's Just No Getting Around It: You're Building a Dist... by dmoy on Thursday April 27, 2017 @02:41PM (#14213764)
One of the two hard problems...
Re:There's Just No Getting Around It: You're Building a Dist... by hamandcheese on Friday April 28, 2017 @12:07AM (#14216809)
I don't really see how your example applies to the point the root comment made. S3 surely _is_ a distributed system, but he is specifically talking about data residing on _one_ machine (notwithstanding the bits about read only followers).
Re:There's Just No Getting Around It: You're Building a Dist... by hueving on Thursday April 27, 2017 @01:48PM (#14213384)
Only if the db replicas allow stale reads.
Re:There's Just No Getting Around It: You're Building a Dist... by saryant on Thursday April 27, 2017 @02:52PM (#14213820)
A replica always lags master by some degree. It may be small—until things go sideways—but it's still another form of eventual consistency.
Re:There's Just No Getting Around It: You're Building a Dist... by peterwwillis on Thursday April 27, 2017 @03:07PM (#14213919)
You're saying ACID databases are eventually consistent?
Re:There's Just No Getting Around It: You're Building a Dist... by derefr on Thursday April 27, 2017 @03:21PM (#14214003)
They can be. Multi-master DB clusters, unless they're built on consensus (and boy how slow that would be), usually are.

Read-replicas, though, don't have much to do with that; a read-replica is essentially a point-in-time snapshot of the DB, that's going to get replaced with an updated snapshot every few milliseconds as WAL-log events stream in. That isn't "eventually consistent"; it's just "inconsistent." You're always looking at the past when you're talking to a read-replica.

If you need to update values using a client-side calculation, you'll need to do all that in a single transaction to get ACID guarantees. Since a transaction can only be "against" one node, and since the transaction will contain a write, that transaction (including both its reads and its writes) is forced to happen against a master node. A read-replica just isn't involved in the writing "story."

Re:There's Just No Getting Around It: You're Building a Dist... by saryant on Thursday April 27, 2017 @03:16PM (#14213968)
I'm saying read replicas are not instantly in sync with their masters. Updates are asynchronously copied to the replica.
Re:There's Just No Getting Around It: You're Building a Dist... by peterwwillis on Thursday April 27, 2017 @04:49PM (#14214571)
Or, you know, use synchronous replication, or semi-synchronous, or a different asynchronous model that isn't weakly consistent such as distributed transaction logs, write-read consensus, complicated locking mechanisms, etc
Re:There's Just No Getting Around It: You're Building a Dist... by saryant on Thursday April 27, 2017 @04:59PM (#14214654)
All of these solutions are still battling the fact that distributed systems are hard and there's a tradeoff to every decision.

If you use synchronous replication, you now require at least two systems to commit a write, so you've increased the chance that your commit will fail. Maybe that's the right choice—but it's a tradeoff and the decision ultimately rests in your business requirements.

My point is simply that there is no magic bullet in ensuring that all relevant systems have the same answer to the same question at the same time.

Re:There's Just No Getting Around It: You're Building a Dist... by di4na on Thursday April 27, 2017 @07:30PM (#14215732)
Especially on the load balancer side...
Re:There's Just No Getting Around It: You're Building a Dist... by SFJulie on Thursday April 27, 2017 @12:01PM (#14212507)
When you have digged a tad in the hell of the clocks/timer of a x86, it is very easy to saturate your capacity of having reliable timestamping

Modern computers are not only CPU bound, they are also interrupt bound, and sadly very limited in "available reliable timestamp" capacity. And controlling which clock you use is hellish.

And if the availability of a monotonic raw clock was not enough, I feel bad that in 2017 we still rely on 8254.

Documentation for having a reliable clock on every OSes is close to 0.

Without reliable clocks, without reliable synchronisation, we are anyway unable to provide "good" distributed systems at low costs (yes GPS is a solution that can be easily hijacked).

x86 has won because of legacy supports, but the legacy support means we are stuck with outdated components

Re:There's Just No Getting Around It: You're Building a Dist... by flukus on Friday April 28, 2017 @12:46AM (#14216915)
There's also old fashioned performance improvements. Most enterprise software has plenty of room for improvement there. I've noticed a correlation between people that push for distributed systems and ones that don't know how things like indexes and transactions work or the need to avoid n+1 queries.

I'm sure some apps need to be distributed systems, but I bet it's a tiny minority.

Re:There's Just No Getting Around It: You're Building a Dist... by MR4D on Sunday April 30, 2017 @03:53PM (#14233491)
Given that HN runs on a single server [ https://news.ycombinator.com/item?id=9222006 ], I'd be very willing to take your side of the bet.
Re:There's Just No Getting Around It: You're Building a Dist... by apeace on Friday April 28, 2017 @07:01AM (#14218396)
Yes, that's exactly my point. This article makes it sound like you need a distributed system at almost any level of scale. Yet the reality is, you only need one of you are doing tons of writes. Most systems are read-heavy, which is why most people scale reads horizontally instead of using a distributed system.
Re:There's Just No Getting Around It: You're Building a Dist... by mazerackham on Saturday April 29, 2017 @02:49PM (#14228075)
More or less agree with your point, just wanted to point out that scaling reads horizontally usually means adding a distributed quality to your system, and not understanding how that impacts the system can have bad side effects
Re:There's Just No Getting Around It: You're Building a Dist... by flukus on Monday May 01, 2017 @05:56AM (#14236495)
Where do you draw the line of where a horizontally scalable system begins? Scaling reads might only involve a caching server, but most of us probably wouldn't consider an app server with a cache to be distributed.
Re:There's Just No Getting Around It: You're Building a Dist... by LoSboccacc on Friday April 28, 2017 @05:19AM (#14217997)
there's also availability, especially for enterprises. so redundant frontend and master/slave db at least. may or may be not distributed, according to one's personal definition of distributed.
Re:There's Just No Getting Around It: You're Building a Dist... by UK-AL on Friday April 28, 2017 @05:38AM (#14218066)
People who actually know how to build distributed systems would understand transactions and indexes.
Re:There's Just No Getting Around It: You're Building a Dist... by adrianN on Thursday April 27, 2017 @01:13PM (#14213120)
Yes, computers today are fast and "distributed" computing has massive overheads. With some engineering effort you can save many machines. I like this paper about this topic a lot: http://www.frankmcsherry.org/assets/COST.pdf
Re:There's Just No Getting Around It: You're Building a Dist... by mhluongo on Thursday April 27, 2017 @11:59AM (#14212481)
AFAIK that's not the definition of the rest of us are using for a distributed system.

If anything, considering the fat client trend we're in, I'd go the other direction and claim a single web server backend with multiple clients (browsers) is a distributed system.

Re:There's Just No Getting Around It: You're Building a Dist... by stcredzero on Thursday April 27, 2017 @04:41PM (#14214509)
This horizontal scale-out is not a distributed system, since consensus ("source of truth") still lives in one machine.

I think this is a key idea, though my experience with it only comes from writing game servers. Things are much simpler when there is a single "source of truth" per user. In my system, there is an "active" state maintained in an "instance" where the user is rapidly updated in memory, and a "persisted" state stored to the database when a user joins an instance. This keeps the frequency of database writes down. (And enables many users to be able to interact with each other in realtime.)