Using a quorum of fully updated replicas to designate a leader replica. A quorum of fully updated replicas designate a leader replica through “prepared” messages, allowing for restoration of failed replicas without a split-brain condition.