Virtual machine migration

Patent metadata

Field	Value
Publication number	US-9727363-B2
Application number	US-201414438783-A
Country	US
Kind code	B2
Filing date	Apr 30, 2014
Priority date	Apr 30, 2014
Publication date	Aug 8, 2017
Grant date	Aug 8, 2017

Abstract

In some examples, prior to a source cloud migrating one or more virtual machines to a destination cloud, a migration controller may establish one or more migration agreements between at least two of a client, a provider of the source cloud, and a provider of the destination cloud. The migration controller may further sort the virtual machines that execute on the source cloud based on a usage frequency and select an instance of each of the virtual machines to migrate.

First claim

I claim:

1. A method of virtual machine migration, the method comprising:
establishing one or more migration agreements,
wherein the one or more migration agreements apply to two or more of a client, a source cloud, and a destination cloud,
wherein the one or more migration agreements include identifiers, provided by the client, of one or more virtual machines to be migrated from the source cloud to the destination cloud under terms of the one or more migration agreements, and
wherein the source cloud maintains at least two instances of each of the one or more virtual machines to be migrated in a respective node, the at least two instances includes each respective virtual machine to be migrated and at least one copy of the each respective virtual machine to be migrated;

ordering a sequence of the one or more virtual machines to be migrated, wherein the ordering is based on one of a usage frequency of respective ones of the one or more virtual machines to be migrated;
identifying one instance of each of the one or more virtual machines to be migrated based on proximity between the respective node and a destination node on the destination cloud; and
instructing the source cloud to migrate the identified instance of each of the one or more virtual machines to be migrated under terms of the one or more migration agreements.

2. The method of claim 1 , wherein the migration agreements include at least one of:
a quantity of the multiple virtual machines to be migrated,
a deadline by which the migrating is to be completed,
a reward for completing the migrating by the deadline, and
a penalty for failing to complete the migrating by the deadline.

3. The method of claim 1 , further comprising notifying the destination cloud to reserve one or more computer resources to execute the identified instances.

4. The method of claim 1 , wherein the usage frequency is generated based on a frequency of use of each of the one or more virtual machines.

5. The method of claim 1 , wherein the instructing comprises notifying the source cloud to compress the identified instance of each of the multiple virtual machines into a data packet and to transmit the data packets to the destination cloud.

6. The method of claim 1 , wherein the instructing further comprises:
receiving feedback, from the destination cloud, that identifies one or more flawed data packets; and
notifying the source cloud to re-transmit data to replace the identified flawed data packets.

7. The method of claim 1 , wherein the ordering is based on a quantity of respective neighboring virtual machines that are controlled by another client of the source cloud.

8. A system, comprising:
a source cloud that includes multiple physical nodes;
multiple virtual machines to be migrated to a destination cloud,
wherein the multiple virtual machines execute on the source cloud, and
wherein the source cloud maintains at least two instances of each of the multiple virtual machines in a respective node of the multiple physical nodes, the at least two instances includes each respective virtual machine and at least one copy of the each respective virtual machine; and

a migration controller configured to:
establish one or more migration agreements, wherein the one or more migration agreements apply to two or more of a client, the source cloud, and the destination cloud;
order a sequence of the multiple virtual machines to be migrated, wherein the sequence is ordered based on a usage frequency of respective ones of the multiple virtual machines to be migrated;
identify one of the at least two instances of each of the multiple virtual machines to migrate based on proximity between the respective node and a destination node on the destination cloud;
instruct the source cloud to migrate the identified instance of each one of the multiple virtual machines to be migrated in accordance with the sequence to the destination cloud under terms of the one or more migration agreements; and
reward or penalize a service provider of the source cloud in accordance with the one or more migration agreements.

9. The system of claim 8 , wherein the migration agreements include at least one of:
a quantity of the multiple virtual machines to be migrated, a deadline by which the migrating is to be completed,
a reward for completion of the migration of the multiple virtual machines by the deadline, and
a penalty for failing to complete the migration of the multiple virtual machines by the deadline.

10. The system of claim 8 , wherein the migration controller is further configured to instruct the destination cloud to reserve one or more computing resources to execute the identified instances of the multiple virtual machines.

11. The system of claim 8 , wherein the migration controller is further configured to instruct the source cloud to compress the selected copy of each of the sorted multiple virtual machines into a data packet, and to instruct the source cloud to transmit the data packet to the destination cloud.

12. The system of claim 8 , wherein the migration controller is further configured to:
receive feedback, from the destination cloud, that identifies one or more flawed data packets; and
instruct the source cloud to re-transmit data to replace the flawed data packets.

13. The system of claim 8 , wherein the sequence is ordered based on a quantity of neighbor virtual machines that are controlled by another client of the source cloud.

14. The system of claim 8 , wherein the usage frequency is generated based on a frequency of use of each of the multiple virtual machines.

15. A non-transitory computer-readable medium that stores executable-instructions that, when executed, cause one or more processors to perform operations for virtual machine migration, including:
establishing one or more migration agreements,
wherein the one or more migration agreements apply to two or more of a client, a source cloud, and a destination cloud,
wherein the one or more migration agreements include identifiers, provided by the wherein the one or more migration agreements include identifiers, provided by the cloud under terms of the one or more migration agreements, and
wherein the source cloud maintains at least two instances of each of the multiple virtual machines to be migrated in a respective node, the at least two instances including each respective virtual machine to be migrated and at least one copy of each respective virtual machine to be migrated;

ordering a sequence of the multiple virtual machines to be migrated, wherein the ordering is based on a quantity of respective neighboring virtual machines that are controlled by another client of the source cloud;
identifying one instance of each of the multiple virtual machines to be migrated based on proximity between the respective node and a destination node on the destination cloud; and
instructing the source cloud to migrate the identified instance of each of the multiple virtual machines to be migrated under terms of the one or more migration agreements.

16. The non-transitory computer-readable medium of claim 15 , wherein the migration agreements include at least one of:
a quantity of the multiple virtual machines to be migrated, a deadline by which the migration of the multiple virtual machines is to be completed,
a reward for completing the migration of the multiple virtual machines by the deadline, and
a penalty for failing to complete the migration of the multiple virtual machines by the deadline.

17. The non-transitory computer-readable medium of claim 15 , wherein the in

Assignees

• Univ Dalian Tech

Inventors

• Wang Xingyuan

Classifications

• G06F2009/45595

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

• G06F2009/4557

  Distribution of virtual machine instances; Migration and load balancing · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title

• G06F2209/502

  Proximity · CPC title

• G06F9/4856 Primary

  resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence) · CPC title