That, or "Paxos" is a fantastic name, and "replicated state machine" is a mouthful.

I've implemented the consensus part of Paxos in 10 minutes. But it's a toy. It's totally useless without the other stuff.