Adjusting transfer rate of virtual machine state in virtual machine migration

Patent metadata

Field	Value
Publication number	US-9081599-B2
Application number	US-201313903555-A
Country	US
Kind code	B2
Filing date	May 28, 2013
Priority date	May 28, 2013
Publication date	Jul 14, 2015
Grant date	Jul 14, 2015

Abstract

Systems and methods for adjusting the rate of transmission of the execution state of a virtual machine undergoing live migration. An example method may comprise: determining, by a migration agent executing on a computer system, a first rate being a rate of change of an execution state of a virtual machine undergoing live migration from an origin host computer system to a destination host computer system; determining a second rate being a rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system; determining that a ratio of the first rate to the second rate exceeds a threshold convergence ratio; and reducing the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

First claim

The invention claimed is:

1. A method, comprising:
determining, by a processor, a first rate being a rate of change of an execution state of a virtual machine undergoing live migration from an origin host computer system to a destination host computer system;
determining a second rate being a rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system;
detecting an increase in the first rate;
determining that a ratio of the first rate to the second rate exceeds a threshold convergence ratio; and
reducing the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

2. The method of claim 1 , wherein the threshold convergence ratio is less than or equal to 1.

3. The method of claim 1 , further comprising:
determining that a ratio of the first rate to the second rate is less than or equal to a second threshold ratio; and
increasing the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

4. The method of claim 3 , wherein the second threshold ratio is equal to the threshold convergence ratio.

5. The method of claim 1 , wherein reducing the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system comprises suspending the transfer of the virtual machine execution state from the origin host computer system to the destination host computer system.

6. The method of claim 5 , further comprising:
determining that a ratio of the first rate to the second rate is less than a second threshold ratio; and
resuming the transfer of the virtual machine execution state from the origin host computer system to the destination host computer system.

7. The method of claim 6 , wherein the second threshold ratio is equal to the threshold convergence ratio.

8. The method of claim 1 , wherein the execution state of the virtual machine comprises at least one of: a memory state, a virtual processor state, a virtual device state, or a connectivity state.

9. The method of claim 1 , wherein the second rate is represented by at least a fraction of a maximum network transmission rate.

10. The method of claim 1 , wherein the second rate is represented by at least a fraction of an observed network transmission rate.

11. A system comprising:
a memory; and
a processor, operatively coupled to the memory, to:
determine a first rate being a rate of change of an execution state of a virtual machine undergoing live migration from an origin host computer system to a destination host computer system;
determine a second rate being a rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system;
detect an increase in the first rate;
determine that a ratio of the first rate to the second rate exceeds a threshold convergence ratio; and
reduce the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

12. The system of claim 11 , wherein the threshold convergence ratio is less than or equal to 1.

13. The system of claim 11 , wherein the processor is further to:
determine that a ratio of the first rate to the second rate is less than or equal to a second threshold ratio; and
increase the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

14. The system of claim 13 , wherein the second threshold ratio is equal to the threshold convergence ratio.

15. The system of claim 11 , wherein to reduce the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system, the processor is to suspend the transfer of the virtual machine execution state from the origin host computer system to the destination host computer system.

16. The system of claim 15 , wherein the processor is further to:
determine that a ratio of the first rate to the second rate is less than a second threshold ratio; and
resume the transfer of the virtual machine execution state from the origin host computer system to the destination host computer system.

17. The system of claim 16 , wherein the second threshold ratio is equal to the threshold convergence ratio.

18. The system of claim 11 , wherein the execution state of the virtual machine comprises at least one of: a memory state, a virtual processor state, a virtual device state, or a connectivity state.

19. The system of claim 11 , wherein the second rate is represented by at least a fraction of an observed network transmission rate.

20. A non-transitory computer-readable storage medium comprising executable instructions to cause a processor to:
determine, by the processor, a first rate being a rate of change of an execution state of a virtual machine undergoing live migration from an origin host computer system to a destination host computer system;
determine a second rate being a rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system;
detect an increase in the first rate;
determine that a ratio of the first rate to the second rate exceeds a threshold convergence ratio; and
reduce the rate of transferring the execution state of the virtual machine from the origin host computer system to the destination host computer system.

Assignees

• Red Hat Israel Ltd

Inventors

• Tsirkin Michael
• Hod Ronen

Classifications

• G06F9/48

  Program initiating; Program switching, e.g. by interrupt · CPC title

• G06F2009/4557

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

• G06F9/45533 Primary

  Hypervisors; Virtual machine monitors · CPC title

• G06F9/4856

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

• G06F9/455

  Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines · CPC title