Efficient and stable quorum-based log replication and replay for modern cluster-databases