Inexact reconstitution of virtual machine images

Patent metadata

Field	Value
Publication number	US-10552197-B2
Application number	US-201815879862-A
Country	US
Kind code	B2
Filing date	Jan 25, 2018
Priority date	Jan 25, 2018
Publication date	Feb 4, 2020
Grant date	Feb 4, 2020

Abstract

Reconstituting a machine image separates constituent parts of a machine image, and for each part, determines whether an exact version of the part is available on the target machine. If an exact version of the part is not available on the target machine, an inexact part is looked for on the target machine. Whether an inexact part is found may be determined based on attribute policy specification and similarity computation. For the inexact part found on the target machine, any dependencies may be identified and processed as a part to be reconstituted for the machine image. If no exact part and no inexact part are found on the target machine, the part is transferred from a source machine to the target machine. A machine image is created based on parts.

First claim

We claim:

1. A method of reconstituting a virtual machine image, the method performed by at least one hardware processor, the method comprising:
receiving a specification of a virtual machine image identifying attributes of the virtual machine image, a policy specification associated with the attributes of the virtual machine image, and an identifier of a target machine on which the virtual machine image is to be reconstituted;
identifying constituent parts of the virtual machine image based on the specification;
queuing the constituent parts, part by part, in a queue;
processing the queue by:
removing a part from the queue;
determining whether the part is available on the target machine;
responsive to determining that the part is available on the target machine, marking the part as available on the target machine;
responsive to determining that the part is not available on the target machine, determining whether an inexact part corresponding to the part is available on the target machine based on the policy specification;
responsive to determining that the inexact part is not available on the target machine, transferring the part from a source machine via a communication network to the target machine and marking the part as available on the target machine;
responsive to determining that the inexact part is available on the target machine, determining whether the inexact part is convertible to a format of the part;
responsive to determining that the inexact part is convertible to the format of the exact part, converting the inexact part to the format of the part and marking the part as available on the target machine;
responsive to determining that the inexact part is not convertible to the format of the exact part, marking that inexact part is available on the target machine and converting any dependencies associated with the inexact part to a dependent part and queuing the dependent part in the queue;

repeating the processing of the queue until the queue is empty; and
creating a virtual machine image comprising the parts and the inexact parts that have been marked as available on the target machine.

2. The method of claim 1 , wherein the determining whether an inexact part corresponding to the part is available on the target machine based on the policy specification comprises determining a target machine part having similarity value that is above a similarity threshold defined in the policy speciation associated with the part, the similarity value computed by comparing the target machine part with the part.

3. The method of claim 2 , wherein the similarity value is computed as Jaccard similarity.

4. The method of claim 1 , wherein the dependent part comprises an application that can access the inexact part.

5. The method of claim 1 , wherein the part and inexact part comprise files of same type in different formats.

6. The method of claim 1 , wherein the policy specification associated with the part specifies attributes considered to match the part.

7. A system of reconstituting a virtual machine image, comprising:
a hardware processor;
a memory coupled with the hardware processor;
the hardware processor operable to perform:
receiving a specification of a virtual machine image identifying attributes of the virtual machine image, a policy specification associated with the attributes of the virtual machine image, and an identifier of a target machine on which the virtual machine image is to be reconstituted;
identifying constituent parts of the virtual machine image based on the specification;
queuing the constituent parts, part by part, in a queue stored in the memory;
processing the constituent parts in the queue by:
removing a part from the queue;
determining whether the part is available on the target machine;
responsive to determining that the part is available on the target machine, marking the part as available on the target machine;
responsive to determining that the part is not available on the target machine, determining whether an inexact part corresponding to the part is available on the target machine based on the policy specification;
responsive to determining that the inexact part is not available on the target machine, transferring the part from a source machine via a communication network to the target machine and marking the part as available on the target machine;
responsive to determining that the inexact part is available on the target machine, determining whether the inexact part is convertible to a format of the part;
 responsive to determining that the inexact part is convertible to the format of the exact part, converting the inexact part to the format of the part and marking the part as available on the target machine;
 responsive to determining that the inexact part is not convertible to the format of the exact part, marking that inexact part is available on the target machine and converting any dependencies associated with the inexact part to a dependent part and queuing the dependent part in the queue;

repeating the processing of the queue until the queue is empty; and

creating the virtual machine image comprising the parts and the inexact parts that have been marked as available on the target machine.

8. The system of claim 7 , wherein the determining whether an inexact part corresponding to the part is available on the target machine based on the policy specification comprises determining a target machine part having similarity value that is above a similarity threshold defined in the policy speciation associated with the part, the similarity value computed by comparing the target machine part with the part.

9. The system of claim 7 , wherein the similarity value is computed as Jaccard similarity.

10. The system of claim 7 , wherein the dependent part comprises an application that can access the inexact part.

11. The system of claim 7 , wherein the part and inexact part comprise files of same type in different formats.

12. The system of claim 7 , wherein the policy specification associated with the part specifies attributes considered to match the part.

13. A system of reconstituting a machine image, comprising:
a hardware processor;
a memory coupled with the hardware processor;
the hardware processor operable to perform:
receiving a specification of a machine image identifying attributes of the machine image, a policy specification associated with the attributes of the machine image, and an identifier of a target machine on which the machine image is to be reconstituted;
identifying constituent parts of the machine image based on the specification;
queuing the constituent parts, part by part, in a queue stored in the memory;
processing the constituent parts in the queue by:
removing a part from the queue;
determining whether the part is available on the target machine;
responsive to determining that the part is available on the target machine, marking the part as available on the target machine;
responsive to determining that the part is not available on the target machine, determining whether an inexact part corresponding to the part is available on the target machine based on the policy specification;
responsive to determining that the inexact part is not available on the target machine, transferring the part from a source machine via a communication network to the target machine and marking the part as available on the target machine;
responsive to determining that the inexact part is available on the target machine, determining whether the inexact part is convertible to a format of the part;
 responsive to determining that the inexact part is convertible to the

Assignees

• IBM

Inventors

• Karve Alexei
• Kochut Andrzej

Classifications

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title

• G06F2009/45562

  Creating, deleting, cloning virtual machine instances · CPC title

• G06F2201/815

  Virtual · CPC title

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title

• G06F2201/81

  Threshold · CPC title