SYSTEM AND METHOD FOR ASSISTING VIRTUAL MACHINE INSTANTIATION AND MIGRATION

• US 20110219372A1
• Filed: 03/05/2010
• Published: 09/08/2011
• Est. Priority Date: 03/05/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: AGRAWAL, DAKSHI, Pappas, Vasileios
• Granted Patent: US 9,130,912 B2
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols

Abstract

A system and method for instantiation of a virtual machine (VM) in a datacenter includes providing a network appliance in a location for listening to management information traffic. Indices are created for data center images in the network appliance. VM instantiation requests are intercepted in the network appliance. Locations from which blocks for the VM should be fetched based upon network cost are determined. VM image blocks are populated from the locations.

Claims

1. A method for transferring an object O from a source host A to a target host B, comprising of:

dividing the object O into multiple blocks;

discovering hosts populated with objects, including hosts A and B, and dividing the objects into multiple blocks;

identifying those hosts that have at least one of the blocks of object O; and

constructing the object O on host B by fetching each block of O from those hosts that have the blocks of O while minimizing a cost function in fetching each block of O.

2. The method as recited in claim 1, wherein identifying include identifying the target host B, from a set S of candidate hosts, so that a cost for transferring object O from host A to host B is smaller than a cost for transferring object O from host A to any of the hosts in S excluding B.

3. The method as recited in claim 1, wherein the cost function reflects at least one of an amount of network resources, an amount of time and an amount server processing resources used in transferring the object O.

4. The method as recited in claim 1, wherein the blocks of object O are requested on-demand by the target host B and the cost function determines a probability of a given block being requested by the target host B.

5. The method as recited in claim 1, wherein discovering hosts populated with objects includes providing a network appliance in a location for listening to management information traffic.

6. The method as recited in claim 1, wherein the object O includes a virtual machine (VM) image.

7. A computer readable storage medium comprising a computer readable program for transferring an object O from a source host A to a target host B, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:

dividing the object O into multiple blocks;

discovering hosts populated with objects, including hosts A and B, and dividing those objects into multiple blocks;

identifying those hosts that have at least some of the blocks of object O; and

constructing the object O on host B by fetching each block of O from those hosts that have the blocks while minimizing a cost function in fetching each block of O.

8. A method for transferring a virtual machine (VM) image, comprising:

providing a network appliance in a location for listening to management information traffic;

creating indices of data center images in the network appliance;

intercepting VM instantiation requests in the network appliance;

determining locations from which blocks for the VM should be fetched based upon network cost; and

populating VM image blocks from the locations.

9. The method as recited in claim 8, wherein determining locations from which blocks for the VM should be fetched based upon network cost includes placing the VM at a location which minimizes the network cost.

10. The method as recited in claim 9, wherein the network cost is determined based on:

segmenting the VM into multiple objects;

identifying hosts that already have at least one of the multiple objects;

selecting hosts that minimize network cost for a given target placement of the VM; and

constructing the VM by fetching the objects from the selected hosts.

11. The method as recited in claim 9, wherein a target host is identified by:

computing the network cost for the VM migration for a set of candidate target hosts; and

selecting the target from the candidate targets which minimizes the network cost of VM placement.

12. The method as recited in claim 8, wherein the network cost includes at least one of computer processing unit utilization, memory utilization and resource overhead.

13. The method as recited in claim 8, wherein providing a network appliance in a location for listening to management information traffic includes placing the network appliances in front of one of an image library and a hypervisor to intercept management information traffic.

14. The method as recited in claim 8, wherein creating indices includes building indexes of VM blocks and their locations using hash values from a global indexer.

15. A computer readable storage medium comprising a computer readable program for instantiation of a virtual machine (VM), wherein the computer readable program when executed on a computer causes the computer to perform the steps of:

providing a network appliance in a location for listening to management information traffic;

creating indices of data center images in the network appliance;

intercepting VM instantiation requests in the network appliance;

determining locations from which blocks for the VM should be fetched based upon network cost; and

populating VM image blocks from the locations.

16. The computer readable storage medium as recited in claim 15, wherein determining locations from which blocks for the VM should be fetched based upon network cost includes placing the VM at a location which minimizes the network cost.

17. The computer readable storage medium as recited in claim 16, wherein the network cost is determined based on:

segmenting the VM into multiple objects;

identifying hosts that already have at least one of the multiple objects;

selecting hosts that minimize network cost for a given target placement of the VM; and

constructing the VM by fetching the objects from the selected hosts.

18. The computer readable storage medium as recited in claim 16, wherein a target host is identified by:

computing the network cost for the VM migration for a set of candidate target hosts; and

selecting the target from the candidate targets which minimizes the network cost of VM placement.

19. The computer readable storage medium as recited in claim 15, wherein the network cost includes at least one of computer processing unit utilization, memory utilization and resource overhead.

20. The computer readable storage medium as recited in claim 15, wherein providing a network appliance in a location for listening to management information traffic includes placing the network appliances in front of one of an image library and a hypervisor to intercept management information traffic.

21. The computer readable storage medium as recited in claim 15, wherein creating indices includes building indexes of VM blocks and their locations using hash values from a global indexer.

22. A system for virtual machine (VM) transfer, comprising:

a network infrastructure including a plurality of interconnected nodes having processing elements;

one or more network appliances placed in the network infrastructure and configured to listen for VM management related traffic in the network infrastructure, the one or more network appliances further configured to create an index of VM objects to track VM objects within the network infrastructure;

the one or more network appliances further configured to intercept VM transfer related traffic and download requested VM objects from closest sources to permit VM object transfer within the network infrastructure.

23. The system as recited in claim 22, wherein the network infrastructure includes a VM library server and the one or more network appliances are placed at or near at least one of a VM library server and a hypervisor to listen for VM management related traffic and to intercept VM placement related traffic.

24. The system as recited in claim 22, further comprising a global indexer configured in memory to store image identifiers for VM objects collected by the one or more network appliances.

25. The system as recited in claim 22, wherein the closest sources are determined based upon network cost, wherein the network cost is determined based on hosts that minimize network cost for a given target placement of the VM.