&quot;Not always available&quot; means &quot;not fault tolerant&quot; to me.<p>You can have strong consistency with no leader and no temporary SPOF with Egalitarian Paxos. And even with standard Paxos&#x2F;Raft it is possible to architect the system to not have a single leader, but multiple leaders responsible for different partitions of data.