1. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program stored thereon, wherein the computer readable program, when executed on a computer, causes the computer to: select at least one host from at least two hosts coupled to at least one disk for deploying an additional image according to a deployment factor representing a communality relationship between one or more existing base images in a cloud environment and the additional image, wherein the deployment factor is weighted based on access rates to common data blocks of the one or more existing base images that are normalized based on access rates to all of the data blocks of the one or more existing base images; and create at least one virtual machine in the selected at least one host by deploying the additional image to the at least one disk.