Separating durability and availability in self-managed storage