Dynamo style Replicated Key-Value Storage