Check if Paxos is always available