Reducing cloud waste once instance at a time