Distributed reliable key-value store for the most critical data of a distributed system