Elasticity controller for Cloud-based key-value stores