I've been reading text books about distributed algorithms. They usually present a large collection of algorithms under various hypothesis and guarantees, with their proof of correctness. But they often fail to mention the practical application of those algorithms, and their relative usefulness and importance. For instance, various forms of broadcast, snapshot, election, consensus...
My questions are :
- What are the most fundamental distributed algorithms (the few ones that you really need to know)
- Could you give me very concrete cases where they are used
- What are the most widely used distributed algorithms
Thanks in advance. I'm feeling overwhelmed :)