Method and system for determining a cost-benefit metric for potential virtual machine migrations
First Claim
Patent Images
1. A method of evaluating a benefit of a proposed migration of a first virtual machine (VM) from a source system to a destination system, the method comprising:
- determining a first amount of a resource of a first type on the source system;
determining a second amount of the first resource type on the destination system;
determining a third amount of the first resource type to which the first VM is entitled;
determining a first resource type cost-benefit metric as a function of the first, second, and third amounts of first resource type;
evaluating the benefit of the proposed migration of the first VM as a function of the first resource type cost-benefit metric, wherein the first resource type cost-benefit metric is based on a migration cost and a migration benefit, the migration cost being indicative of negative gain from the migration, while the migration benefit is indicative of positive gain from the migration;
determining a migration time necessary to migrate the first VM from the source system to the destination system; and
determining the first resource type cost-benefit metric as a function of the determined migration time.
1 Assignment
0 Petitions
Accused Products
Abstract
A cost-benefit metric for load balancing virtual machines is used to estimate a net gain in resource availability achieved by a proposed virtual machine migration. The cost-benefit metric can be used together with any other known metrics to evaluate candidate migrations. The metric takes into account stability of loads as well as migration cost, hence can protect a system from thrashing, i.e., frequently migrating virtual machines without gaining resource availability.
208 Citations
42 Claims
-
1. A method of evaluating a benefit of a proposed migration of a first virtual machine (VM) from a source system to a destination system, the method comprising:
-
determining a first amount of a resource of a first type on the source system; determining a second amount of the first resource type on the destination system; determining a third amount of the first resource type to which the first VM is entitled; determining a first resource type cost-benefit metric as a function of the first, second, and third amounts of first resource type; evaluating the benefit of the proposed migration of the first VM as a function of the first resource type cost-benefit metric, wherein the first resource type cost-benefit metric is based on a migration cost and a migration benefit, the migration cost being indicative of negative gain from the migration, while the migration benefit is indicative of positive gain from the migration; determining a migration time necessary to migrate the first VM from the source system to the destination system; and determining the first resource type cost-benefit metric as a function of the determined migration time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method of evaluating a benefit of a proposed migration of a first virtual machine (VM) from a first system to a second system, the method comprising:
-
determining an amount of the first resource type to which the first VM is entitled on the first system; determining a total amount of the first resource type available on the first system; determining a total amount of the first resource type available on the second system; calculating the cost-benefit metric of the first resource type as a function of the first resource type to which the first VM is entitled, the total amount of the first resource type available on the first system, and the total amount of the first resource type available on the second system, wherein the first resource type cost-benefit metric is based on a migration cost and a migration benefit, the migration cost being indicative of negative gain from the migration, while the migration benefit is indicative of positive gain from the migration; determining a migration time necessary to migrate the first VM from the first system to the second system; and determining the first resource type cost-benefit metric as a function of the determined migration time. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A computer program product for evaluating a benefit of a proposed migration of a first virtual machine (VM) from a source system to a destination system, the computer program product comprising a computer-readable storage medium storing computer program code for performing the method comprising:
-
determining a first amount of a resource of a first type on the source system; determining a second amount of the first resource type on the destination system; determining a third amount of the first resource type to which the first VM is entitled; determining a first resource type cost-benefit metric as a function of the first, second, and third amounts of first resource type; evaluating the benefit of the proposed migration of the first VM as a function of the first resource type cost-benefit metric, wherein the first resource type cost-benefit metric is based on a migration cost and a migration benefit, the migration cost being indicative of negative gain from the migration, while the migration benefit is indicative of positive gain from the migration; determining a migration time necessary to migrate the first VM from the source system to the destination system; and determining the first resource type cost-benefit metric as a function of the determined migration time. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
-
-
36. A computer program product for evaluating a benefit of a proposed migration of a first virtual machine (VM) from a first system to a second system, the computer program product comprising a computer-readable storage medium storing computer program code for performing the method comprising:
-
determining an amount of the first resource type to which the first VM is entitled on the first system; determining a total amount of the first resource type available on the first system; determining a total amount of the first resource type available on the second system; calculating the cost-benefit metric of the first resource type as a function of the first resource type to which the first VM is entitled, the total amount of the first resource type available on the first system, and the total amount of the first resource type available on the second system, wherein the first resource type cost-benefit metric is based on a migration cost and a migration benefit, the migration cost being indicative of negative gain from the migration, while the migration benefit is indicative of positive gain from the migration; determining a migration time necessary to migrate the first VM from the first system to the second system; and determining the first resource type cost-benefit metric as a function of the determined migration time. - View Dependent Claims (37, 38, 39, 40, 41, 42)
-
Specification