1. A method comprising: receiving, by a processing device, a request to launch a deployment of a virtual machine; identifying, by the processing device, a set of two or more cloud providers; determining a first subset of the set of cloud providers satisfying a requirement for the deployment of the virtual machine; determining, in view of a priority ranking criterion, a ranked list of cloud providers in the first subset; generating a probability distribution in view of the ranked list of cloud providers in the first subset; selecting, in view of the probability distribution, a cloud provider from the first subset of cloud providers; and deploying the virtual machine in a cloud computing system of the selected cloud provider.