Fault-tolerant Key-value store