News for hackers. Stuff that matters.

A comment on We put a distributed database in the browser and made a game of it. Parent comment

Re:We put a distributed database in the browser and made a g... by convolvatron on Tuesday July 11, 2023 @12:21PM (#36683203)
you just bury these and play games with p. just like distributed consensus, there is no perfect storage medium. 1 bit flip a week too much for you? add secded. secded on memory. interleaving to spread out correlated errors. etc.

at some point you run in the probability of the earth being coincident with the sun and you call it good.

none of viewstamp replication, paxos, or raft deal with storage errors.

where it does get interesting is that in the low p spectrum can you can subvert the correctness of these protocols by fuzzing them. and then you get into byzantine protocols.

[ Parent | on HN ]
Re:We put a distributed database in the browser and made a g... by jorangreef on Tuesday July 11, 2023 @12:45PM (#36683604)
We tried to emphasize “Protocol-Aware Recovery for Consensus-Based Storage” in the blog post, because it's how TigerBeetle solves the storage fault model, and because PAR shows how you can actually solve this using the redundancy you already have in the global consensus protocol.

https://www.usenix.org/conference/fast18/presentation/alagap...

[ Parent | on HN ]