Dynamo inspired distributed cache