IP Library › Granted Patent US 9,081,599
Granted Patent B2
US 9,081,599 · App. 13/903,555 · Granted Jul 14, 2015

Adjusting transfer rate of virtual machine state in virtual machine migration

Inventors: Michael Tsirkin (Yokneam Yillit, IL); Ronen Hod (Shoham, IL)
Assignee: Red Hat Israel, Ltd.
G06F9/45533G06F9/455G06F9/48G06F9/4856G06F2009/4557
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,081,599
App. No.
13/903,555
Granted
Jul 14, 2015
Kind
B2
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.

Claims (45)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2013
From: TSIRKIN, MICHAEL; HOD, RONEN
To: RED HAT ISRAEL, LTD
Reel/Frame 030496/0872 →
Continuity (1)
Related Publication 20140359607A1 · Dec 4, 2014