1. An article of manufacture comprising a computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising: identifying one or more physical machines in a network as a candidate source physical machine, wherein each candidate source physical machine stores a first virtual machine image and a set of one or more additional virtual machine images; identifying one or more physical machines in the network as a candidate target physical machine, wherein each candidate target physical machine stores one of the set of one or more additional virtual machine images; and selecting a virtual machine image from the set of one or more additional virtual machine images and selecting a physical machine from the one or more candidate target physical machines such that migrating the selected virtual machine image from a candidate source physical machine to the selected target physical machine results in a maximized image affinity per virtual machine in comparison to each image migration scenarios for the set of one or more additional virtual machine images.