Pairwise comparison for load balancing
AssigneeVMware, Inc.
InventorsBadhrinath Sampathkumar, Zhelong Pan, Haoqiang Zheng, Fei Guo, Sabareesh Subramaniam
Life of this patent
Estimating the term…
Abstract
Load balancing across hosts in a computer system is triggered based on pairwise comparisons of resource utilization at different host. A method for load balancing across hosts includes the steps of determining a resource utilization difference between first and second hosts, wherein the first host has a higher resource utilization than the second host, comparing the resource utilization difference against a threshold difference, and upon determining that the resource utilization difference exceeds the threshold difference, selecting a workload executing in the first host for migration to the second host.
Claims20
A method for load balancing across hosts, comprising:
- determining a resource utilization difference between first and second hosts, wherein the first host has a higher resource utilization than the second host;
- comparing the resource utilization difference against a threshold difference;
- upon determining that the resource utilization difference exceeds the threshold difference, selecting a plurality of workloads executing in the first host for migration to the second host by identifying at least two workloads having the smallest resource utilization on the first host and ensuring that a resulting resource utilization of the second host after performing the migration is less than the first host;
- selecting a first workload executing in the first host to evaluate for migration from the first host to the second host;
- estimating a resource utilization difference between the first and second hosts that would result if the first workload is migrated from the first host to the second host;
- and
- upon determining that the estimated resource utilization difference is less than the threshold difference, selecting the first workload as the workload for migration from the first host to the second host.
A non-transitory computer readable medium comprising instructions to be executed in a computer system to cause the computer system to carry out a method for load balancing across hosts, said method comprising:
- determining a resource utilization difference between first and second hosts, wherein the first host has a higher resource utilization than the second host;
- comparing the resource utilization difference against a threshold difference;
- upon determining that the resource utilization difference exceeds the threshold difference, selecting a plurality of workloads executing in the first host for migration to the second host by identifying at least two workloads having the smallest resource utilization on the first host and ensuring that a resulting resource utilization of the second host after performing the migration is less than the first host;
- selecting a first workload executing in the first host to evaluate for migration from the first host to the second host;
- estimating a resource utilization difference between the first and second hosts that would result if the first workload is migrated from the first host to the second host;
- and
- upon determining that the estimated resource utilization difference is less than the threshold difference, selecting the first workload as the workload for migration from the first host to the second host.
A computer system comprising:
- a plurality of hosts, each host having one or more workloads executed therein and tracking resource utilization;
- a management server configured to receive the resource utilization of the hosts and perform load balancing across the hosts by:
- determining a resource utilization difference between first and second hosts, wherein the first host has a higher resource utilization than the second host;
- comparing the resource utilization difference against a threshold difference;
- upon determining that the resource utilization difference exceeds the threshold difference, selecting a plurality of workloads executing in the first host for migration to the second host by identifying at least two workloads having the smallest resource utilization on the first host and ensuring that a resulting resource utilization of the second host after performing the migration is less than the first host;
- selecting a first workload executing in the first host to evaluate for migration from the first host to the second host;
- estimating a resource utilization difference between the first and second hosts that would result if the first workload is migrated from the first host to the second host;
- and
- upon determining that the estimated resource utilization difference is less than the threshold difference, selecting the first workload as the workload for migration from the first host to the second host.
Dependencies are inferred from the claim text.