1. A non-transitory computer readable storage medium comprising a computer readable program, wherein the computer readable program when executed on a computer causes the computer to perform the steps of: replicating an image representing a sequence of bytes on a local storage medium on a target device by: determining a similarity between images; and reconstructing a new image by copying data from equivalent blocks from one or more similar images locally available on the target device, or available on a best fit donor device if no similar images are locally available, to reduce network link usage and transfer time in replicating the image, wherein the new image represents a virtual machine (VM).