1. A method to migrate virtual machines, comprising: identifying via a processor a first virtual machine to be migrated from a first host to a second host to improve a performance of the first virtual machine; determining that a number of migrations of the first virtual machine would not exceed a frequency threshold associated with the first virtual machine if the first virtual machine is migrated; determining a reliability rating for the first virtual machine; and migrating the first virtual machine to the second host based on the reliability rating and determining that the frequency threshold would not be exceeded.