Fault-tolerant message relay system using Paxos