IP Library Granted Patent US 10,055,258
Granted Patent B2
US 10,055,258 · App. 15/403,173 · Granted Aug 21, 2018

Virtual machine placement in a cloud computing environment based on factors including optimized processor-memory affinity

Inventors: Daniel C. Birkestrand (Rochester, MN); Peter J. Heyrman (Rochester, MN); Edward C. Prosser (Rochester, MN)
Assignee: International Business Machines Corporation
G06F9/5044G06F9/45558G06F9/5016G06F2009/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 10,055,258
App. No.
15/403,173
Granted
Aug 21, 2018
Kind
B2
Abstract

Optimized placement of virtual machines in a cloud environment is based on factors that include processor-memory affinity. A smart migration mechanism (SMM) predicts an optimization score for multiple permutations of placing virtual machines on a target system to create an optimal move list. The optimization score is a theoretical score calculated using dynamic platform optimization (DPO). The SMM may allow the user to set initial parameters and change the parameters to create potential changes lists. The move lists are ranked to allow the user to select the optimal change list to provide the best affinity, quickest fulfillment of requirements and least disruption for a given set of parameters.

Claims (29)

1. An apparatus comprising:

at least one processor;

a memory coupled to the at least one processor;

a source system with a plurality of virtual machines and a target system; and

a smart migration mechanism residing in the memory and executed by the at least one processor, wherein the smart migration mechanism generates multiple move lists wherein each move list comprises one permutation of an ordered list for placing the plurality of virtual machines on the target system;

wherein the smart migration mechanism predicts an optimization score for each of the multiple move lists to determine an optimal move list having the best optimization score, wherein the optimization score is a calculated theoretical score for the multiple move lists using primary factors that include score improvements of processor memory affinity of the virtual machines placed on the target system;

wherein the smart migration mechanism provides a user with a plurality of ranked move lists with scores for each of the ranked move lists and allows the user to select a move list; and

wherein the smart migration mechanism uses the selected move list to move at least one virtual machine of the plurality of virtual machines from the source system to the target system.

2. The apparatus of claim 1 wherein the optimization score is calculated using dynamic platform optimization.

3. The apparatus of claim 2 wherein the smart migration mechanism scores the multiple move lists with primary and secondary factors, wherein the primary factors further include score degradation within set minimums.

4. The apparatus of claim 3 wherein the smart migration mechanism creates a no-move list that is referenced when scoring the multiple permutations to create the optimal move list.

5. The apparatus of claim 1 wherein the smart migration mechanism allows the user to change initial parameters, and when the user changes parameters, the smart migration mechanism repeats predicting an optimization score for the multiple move lists.

6. The apparatus of claim 5 wherein the smart migration mechanism determines no move lists are needed and performs simple virtual machine migrations.

7. The apparatus of claim 1 wherein the smart migration mechanism migrates virtual machines to target systems according to the optimal move list.

8. The apparatus of claim 1 wherein the smart migration mechanism migrates a virtual machine to a system that causes a lower priority virtual machine to drop below a minimum score but the migration also causes a higher priority virtual machine a significant increase in score that results in an overall increase in system performance.

9. A program product comprising:

a smart migration mechanism that generates multiple move lists wherein each move list comprises one permutation of an ordered list for placing a plurality of virtual machines on a target system; and

wherein the smart migration mechanism predicts an optimization score for each of the multiple move lists to determine an optimal move list having the best optimization score, wherein the optimization score is a calculated theoretical score for the multiple move lists using primary factors that include score improvements of processor memory affinity of the virtual machines placed on the target system;

wherein the smart migration mechanism provides a user with a plurality of ranked move lists with scores for each of the ranked move lists and allows the user to select a move list;

wherein the smart migration mechanism uses the selected move list to move at least one virtual machine of the plurality of virtual machines from a source system to the target system; and

a non-transitory computer-readable storage medium bearing the smart migration mechanism.

10. The program product of claim 9 wherein the optimization score is calculated using dynamic platform optimization.

11. The program product of claim 10 wherein the smart migration mechanism scores the multiple move lists with primary and secondary factors, wherein the primary factors further include score degradation within set minimums.

12. The program product of claim 11 wherein the smart migration mechanism creates a no-move list that is referenced when scoring the multiple permutations to create the optimal move list.

13. The program product of claim 9 wherein the smart migration mechanism gives a user a plurality of ranked move lists with scores for the ranked move lists and allows the user to select a move list from the plurality of ranked move lists to use as the optimal move list.

14. The program product of claim 9 wherein the smart migration mechanism allows the user to change initial parameters, and when the user changes parameters, the smart migration mechanism repeats predicting an optimization score for the multiple move lists.

15. The program product of claim 14 wherein the smart migration mechanism determines no move lists are needed and performs simple virtual machine migrations.

16. The program product of claim 9 wherein the smart migration mechanism migrates virtual machines to target systems according to the optimal move list.

17. The program product of claim 9 wherein the smart migration mechanism migrates a virtual machine to a system that causes a lower priority virtual machine to drop below a minimum score but the migration also causes a higher priority virtual machine a significant increase in score that results in an overall increase in system performance.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2017
From: BIRKESTRAND, DANIEL C.; HEYRMAN, PETER J.; PROSSER, EDWARD C.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 040939/0435 →
Continuity (3)
Continuation 14839967 · Aug 29, 2015
Continuation 14833421 · Aug 24, 2015
Related Publication 20170147406A1 · May 25, 2017