# US 2019/0356606 A1 · Distributed resource scheduling based on network utilization > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0356606 A1 - Document ID: US20190356606A1 - Status: Published application - Kind: A1 - Application number: 16/531,419 - Filed: 2019-08-05 - Published: 2019-11-21 - Earliest claimed: 2016-11-15 - Assignees: VMware, Inc. - Applicants: VMware, Inc. - Inventors: Sahan B. Gamage; Rean Griffith - Web page: https://patentgrep.com/patent/US20190356606A1 ## CPC - H04L 41/0897: by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities - G06F 9/445: Program loading or initiating (bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57) - G06F 9/45558: {Hypervisor-specific management and integration aspects} - G06F 9/50: Allocation of resources, e.g. of the central processing unit [CPU] - G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)} - G06F 9/5088: {involving task migration} - H04L 41/122: of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] - H04L 43/0817: by checking functioning - H04L 43/0876: Network utilisation, e.g. volume of load or congestion level - H04L 47/70: Admission control; Resource allocation - H04L 47/822: {Collecting or measuring resource availability data} - G06F 2009/45562: {Creating, deleting, cloning virtual machine instances} - G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing} - G06F 2009/45595: {Network integration; Enabling network access in virtual machine instances} - H04L 41/0895: Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract Examples provide a network-utilization based scheduler that considers network utilization when load balancing virtual computing instances (VCIs) in a cluster. The scheduler also periodically evaluates proposed migrations based on a current cluster snapshot including network utilization data of the hosts. Proposed migrations are removed and/or prioritized to prevent network saturation in the cluster. ## Claims ### Claim at position 1 1-20. (canceled) ### Claim 21 A computer-implemented method, comprising: receiving statistics associated with a candidate host of a plurality of hosts within a cluster; identifying a proposed migration of a virtual computing instance (VCI) from a current host to the candidate host; and in response to determining, based at least in part on an internal traffic statistic represented within the statistics, that the candidate host is at least one of network saturated or network unsaturated, allowing the proposed migration. ### Claim 22 (depends on 21) The method of claim 21, further comprising migrating the VCI to the candidate host. ### Claim 23 (depends on 21) The method of claim 21, further comprising: determining that the candidate host is network unsaturated based at least in part on a network utilization score associated with the proposed migration being within a threshold; and determining that the candidate host is capable of hosting the VCI without becoming network saturated as a result of the proposed migration. ### Claim 24 (depends on 21) The method of claim 21, wherein the internal traffic statistic is associated with network traffic between the VCI and a different VCI on the candidate host. ### Claim 25 (depends on 24) The method of claim 24, further comprising: determining that the candidate host is capable of hosting the VCI without becoming network saturated based at least in part on the internal traffic statistic. ### Claim 26 (depends on 21) The method of claim 21, wherein the statistics further comprise an external traffic statistic associated with network traffic between the VCI and a different VCI on a different host of the plurality of hosts, the method further comprising: determining that the candidate host is network saturated based at least in part on the external traffic statistic. ### Claim 27 (depends on 21) The method of claim 21, wherein the statistics comprise a plurality of internal traffic statistics and a plurality of external traffic statistics associated with the plurality of hosts, the method further comprising: generating a current cluster status snapshot based on the statistics; generating, based on the current cluster snapshot, a network utilization score for a second proposed migration for the VCI; and rejecting the second proposed migration based at least in part on comparing the network utilization score to a threshold. ### Claim 28 A system, comprising: at least one memory storing a scheduler; a candidate host of a plurality of hosts within a cluster; and at least one processor programmed to execute the scheduler to: receive statistics associated with the candidate host; identify a proposed migration of a virtual computing instance (VCI) from a current host to the candidate host; and in response to determining, based at least in part on an internal traffic statistic represented within the statistics, that the candidate host is at least one of network saturated or network unsaturated, allow the proposed migration. ### Claim 29 (depends on 28) The system of claim 28, wherein the at least one processor is further programmed to execute the scheduler to: migrate the VCI to the candidate host. ### Claim 30 (depends on 28) The system of claim 28, wherein the at least one processor is further programmed to execute the scheduler to: determine that the candidate host is network unsaturated based at least in part on a network utilization score associated with the proposed migration being within a threshold; and determine that the candidate host is capable of hosting the VCI without becoming network saturated as a result of the proposed migration. ### Claim 31 (depends on 28) The system of claim 28, wherein the internal traffic statistic is associated with network traffic between the VCI and a different VCI on the candidate host. ### Claim 32 (depends on 31) The system of claim 31, wherein the at least one processor is further programmed to execute the scheduler to: determine that the candidate host is capable of hosting the VCI without becoming network saturated based at least in part on the internal traffic statistic. ### Claim 33 (depends on 28) The system of claim 28, wherein the statistics further comprise an external traffic statistic associated with network traffic between the VCI and a different VCI on a different host of the plurality of hosts, wherein the at least one processor is further programmed to execute the scheduler to: determine that the candidate host is network saturated based at least in part on the external traffic statistic. ### Claim 34 (depends on 28) The system of claim 28, wherein the statistics comprise a plurality of internal traffic statistics and a plurality of external traffic statistics associated with the plurality of hosts, wherein the at least one processor is further programmed to execute the scheduler to: generate a current cluster status snapshot based on the statistics; generate, based on the current cluster snapshot, a network utilization score for a second proposed migration for the VCI; and reject the second proposed migration based at least in part on comparing the network utilization score to a threshold. ### Claim 35 A non-transitory computer-readable medium embodying computer-readable instructions stored thereon that, when executed by a computing device, direct the computing device to perform a method comprising: receiving statistics associated with a candidate host of a plurality of hosts within a cluster; identifying a proposed migration of a virtual computing instance (VCI) from a current host to the candidate host; and in response to determining, based at least in part on an internal traffic statistic represented within the statistics, that the candidate host is at least one of network saturated or network unsaturated, allowing the proposed migration. ### Claim 36 (depends on 35) The computer-readable medium of claim 35, wherein the instructions further direct the computing device to perform a method comprising: performing the method comprising migrating the VCI to the candidate host. ### Claim 37 (depends on 35) The computer-readable medium of claim 35, wherein the instructions further direct the computing device to perform the method comprising: determining that the candidate host is network unsaturated based at least in part on a network utilization score associated with the proposed migration being within a threshold; and determining that the candidate host is capable of hosting the VCI without becoming network saturated as a result of the proposed migration. ### Claim 38 (depends on 35) The computer-readable medium of claim 35, wherein the internal traffic statistic is associated with network traffic between the VCI and a different VCI on the candidate host. ### Claim 39 (depends on 38) The computer-readable medium of claim 38, wherein the instructions further direct the computing device to perform the method comprising: determining that the candidate host is capable of hosting the VCI without becoming network saturated based at least in part on the internal traffic statistic. ### Claim 40 (depends on 35) The computer-readable medium of claim 35, wherein the statistics further comprise an external traffic statistic associated with network traffic between the VCI and a different VCI on a different host of the plurality of hosts, and wherein the instructions further direct the computing device to perform the method comprising: determining that the candidate host is network saturated based at least in part on the external traffic statistic.