RELIABLE AND SCALABLE IMAGE TRANSFER FOR DATA CENTERS WITH LOW CONNECTIVITY USING REDUNDANCY DETECTION

摘要

A system and method for efficiently transferring virtual machine images across nodes in a cloud computing environment, includes analyzing each image on each node to create hash code clusters and a similarity matrix. An instruction to transfer an image from a source node to a target node is received. The clusters and the similarity matrix are used to determine to what extent the data from the image is already on the source node, or on any other node, and further determines the cost and speed of transferring such data to the target node. An optimal transfer plan is generated, and data that is not already on the target node is transferred to the target node from the most efficient node on which it is available, according to the optimal transfer plan.

主权项

1. A method for transferring virtual machine images between a plurality of nodes, comprising:
analyzing each of a plurality of virtual machine images present on a plurality of nodes to create image clusters corresponding to a plurality of data blocks present in the plurality of virtual machine images, using a program executable by a processor communicating with a computer, the plurality of nodes including a source node and a target node, wherein each image cluster is associated with a grouping of data blocks and comprises a list of hash codes of the data blocks and further comprises an image cluster identifier; generating a similarity matrix using the created image clusters; selecting a virtual machine image present on the source node to be reconstituted on the target node; identifying a plurality of data block sets in the selected virtual machine image for transfer to the target node, using the similarity matrix; transferring the plurality of data block sets to the target node, according to an optimal transfer plan; and reconstituting the plurality of data block sets on the target node using at least the transferred plurality of data block sets.