Re:How you could have come up with Paxos yourself
by compyman on Tuesday October 27, 2020 @10:18AM
(#24907639)
I think it's interesting that Lamport chose this style for Paxos Made Simple[0]
Which iteratively goes through a process of proposing a solution for a problem (proposal 0: accept the first value the acceptor comes across) and then reveals the problem with it, and amends the proposal to fix the problem
Re:How you could have come up with Paxos yourself
by ryukafalz on Tuesday October 27, 2020 @12:52PM
(#24909254)
This Kerberos explanation does something similar at a high level through dialogue. Always did like it.
Re:How you could have come up with Paxos yourself
by ahelwer on Tuesday October 27, 2020 @08:35AM
(#24906784)
At least for paxos this is more or less the standard method of explaining it, see: https://youtu.be/JEpsBg0AO6o
In paxos's case the logic is very, very simple - it's just the reasons for the logic are difficult to sort out. So teaching it iteratively works very well, because you show how simpler versions fail.
Re:How you could have come up with Paxos yourself
by tralarpa on Tuesday October 27, 2020 @10:16AM
(#24907622)
> So teaching it iteratively works very well, because you show how simpler versions fail.
This is, in general, a very good approach for teaching (although time consuming).
Re:How you could have come up with Paxos yourself
by mannykannot on Tuesday October 27, 2020 @09:23AM
(#24907135)
The key thing about it being iterative, I think, is that it builds up the justification for seeing that this is an effective and reasonable solution, one step at a time.
Re:How you could have come up with Paxos yourself
by hderms on Tuesday October 27, 2020 @10:19AM
(#24907643)
Yeah it's sort of a microcosm of the general path of human learning: build a better model, shoot some holes through it, build a better model. I don't think it's any accident that the socratic method has stuck with us so long
Unfortunately, a lot of writers just dump the information and use terms from different fields. And I get that, but it makes me slower to understand it.