Simple key value storage implementing partitioning, replication and failure handling. Provides availability as well as linearizability