33 ms·

Heidi Howard is incredible and her work on distributed consensus is illuminating. I think she has actually successfully cracked the cookie of "making consensus

Heidi Howard is incredible and her work on distributed consensus is illuminating. I think she has actually successfully cracked the cookie of "making consensus easy". https://www.youtube.com/watch?v=KTHOwgpMIiU https://www.youtube.com/watch?v=KTHOwgpMIiU

sudofail 6y ago
This was a very good talk. Thanks for sharing!
gitgudnubs 6y ago
The part I found non-obvious is how to snapshot the unbounded vectors of immutable registers, which is a requirement for any real system. But I never gave it a whole lot of thought either. To snapshot, I either need to find an epoch such that no older epoch could ever have relevant information for the current node, or I need the nodes to agree on a snapshot. Both seem complicated.
dnautics 6y ago
That was fantastic! Do you know what happened with her ios project?
- heidihoward 6y ago
  Whilst working on Ios, I started work on a theoretical result which became known as Flexible Paxos[1]. Unfortunately, I never had time to go back to working on Ios. Maybe someday. [1] https://drops.dagstuhl.de/opus/volltexte/2017/7094/pdf/LIPIcs-OPODIS-2016-25.pdf https://drops.dagstuhl.de/opus/volltexte/2017/7094/pdf/LIPIc...
  - dnautics 6y ago
    I'm a huge fan of your videos. Do you have a spec for ios? I'd love to give a crack at it in erlang/elixir.