Making high availability more cost-effective in the cloud