On-Demand Scalable Storage with a Bite