Achieving Performance and Availability Guarantees with Spot Instances