Paxos only writes logs when needed