Nightmare on Storage St. – Managing Disparate Workloads in Multi-Tenant Clouds