US 12,411,720 B2
Cross-cluster load balancer
Lei Lu, Campbell, CA (US); Varun S Lingaraju, San Jose, CA (US); Zhelong Pan, Cupertino, CA (US); Rajesh Venkatasubramanian, San Jose, CA (US); Sahan Bamunavita Gamage, San Jose, CA (US); Charan Krishna Singh, Sunnyvale, CA (US); Bing Hu, Sunnyvale, CA (US); and Xiaoyuan Lu, Campbell, CA (US)
Assigned to VMware LLC, Palo Alto, CA (US)
Filed by VMware LLC, Palo Alto, CA (US)
Filed on Aug. 1, 2023, as Appl. No. 18/363,656.
Application 18/363,656 is a continuation of application No. 16/887,932, filed on May 29, 2020, granted, now 11,755,385.
Prior Publication US 2023/0376359 A1, Nov. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 9/50 (2006.01); G06F 9/48 (2006.01); G06F 9/54 (2006.01)
CPC G06F 9/5088 (2013.01) [G06F 9/4875 (2013.01); G06F 9/5077 (2013.01); G06F 9/547 (2013.01); G06F 2209/505 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable medium comprising program instructions that when executed cause at least one computing device to at least:
identify a set of clusters to analyze for cross-cluster workload migration;
generate a ranked list of the set of clusters;
identify a source cluster for cross-cluster migration based on the ranked list;
determine a cross-cluster migration gain to migrate a workload from the source cluster to a destination cluster, wherein the cross-cluster migration gain is determined based at least in part on a gain rate and a gain duration, the gain rate being based at least in part on a destination resource efficiency of the workload on the destination cluster, wherein the gain duration is an estimated duration of the gain rate at the destination cluster and is based at least in part on a cross-cluster migration time and a frequency of cross-cluster workload migrations to and from the destination cluster;
generate a cross-cluster migration recommendation to migrate the workload from the source cluster to the destination cluster based at least in part on the cross-cluster migration gain;
determine that a maximum quantity of cross-cluster migration recommendations has been met based on a comparison between a total quantity of cross-cluster migration recommendations and the maximum quantity of cross-cluster migration recommendations, the cross-cluster migration recommendation being included to the total quantity of cross-cluster migration recommendations; and
execute a migration of the workload from the source cluster to the destination cluster based at least in part on the maximum quantity of cross-cluster migration recommendations being met.