Migrating Large-Scale Services to the Cloud