News for hackers. Stuff that matters.
Re:The Two Generals Problem by RcouF1uZ4gsC on Monday May 09, 2022 @08:54PM (#31321994)
What is interesting is that a lot of hard problems can be solved by making the network more reliable.

For example here is the writeup by Eric Brewer (of CAP fame) how Google is able to achieve CA (consistency and availability) in practice because of their reliable network architecture.

https://cloud.google.com/blog/products/databases/inside-clou...

Along the same lines, notice that while the first message can be arbitrarily long (for example the time and date of the attack, maybe the strategy), the ACK is only a single bit.

So in practice, Alice's message could be, "Attack on May 9th at Dawn, and as soon as you receive the message, set the hill behind you on fire."

So no matter how good the enemy is at capturing messengers, if at least one messenger gets through, and Alice is able to notice whether the hill behind Bob is on fire, they will be able to coordinate successfully.

Re:The Two Generals Problem by immigrantheart on Tuesday May 10, 2022 @02:39AM (#31324169)
What if you need to serve 3rd world countries? Unreliable internet connection is the norm. A company with Google scale would encounter something like that.
Re:The Two Generals Problem by hangonhn on Tuesday May 10, 2022 @12:18AM (#31323405)
Michael Stonebaker made a very similar argument as well: https://cacm.acm.org/blogs/blog-cacm/83396-errors-in-databas...

Quote: "Let us now turn to cases where the CAP theorem might apply. Consider error 6 where a LAN partitions. In my experience, this is exceedingly rare, especially if one replicates the LAN (as Tandem did). Considering local failures (3, 4, 5, and 6), the overwhelming majority cause a single node to fail, which is a degenerate case of a network partition that is easily survived by lots of algorithms. Hence, in my opinion, one is much better off giving up P rather than sacrificing C. (In a LAN environment, I think one should choose CA rather than AP). Newer SQL OLTP systems (e.g., VoltDB and NimbusDB) appear to do exactly this."

Re:The Two Generals Problem by foft on Tuesday May 10, 2022 @05:27AM (#31325103)
Say the enemy captures the messenger and sets the hill on fire? Bob never receives the message so Alice attacks alone.
Re:The Two Generals Problem by anamax on Tuesday May 10, 2022 @01:01AM (#31323625)
However, "Alice is able to notice" isn't a given.

Yes, setting a hill on fire may be more likely to "get through" than sending a messenger in response, but there's still a chance that the fire won't be seen.

And, if no messengers (from Alice) got through, you might decide to set the hill on fire anyway, not knowing how Alice will interpret that act.

Yes, better networks help, but as long as they're short of perfect....