Distributed resource scheduling based on network utilization
First Claim
Patent Images
1. A computer-implemented method for resource scheduling, the method comprising:
- selecting, for placement of a powering-on virtual computing instance (VCI), a candidate set of hosts from a plurality of hosts in a cluster based on processor utilization and memory utilization;
receiving runtime statistics associated with the plurality of hosts within the cluster, the runtime statistics comprising network utilization associated with each host in the candidate set of hosts, wherein the network utilization comprises internal networking statistics associated with network traffic between at least two virtual computing instances (VCIs) on a same host;
generating a network utilization ranking for each host in the candidate set of hosts based on the network utilization;
selecting a host from the candidate set of hosts based on the generated network utilization rankings; and
placing the powering-on VCI on the selected host.
1 Assignment
0 Petitions
Accused Products
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.
27 Citations
20 Claims
-
1. A computer-implemented method for resource scheduling, the method comprising:
-
selecting, for placement of a powering-on virtual computing instance (VCI), a candidate set of hosts from a plurality of hosts in a cluster based on processor utilization and memory utilization; receiving runtime statistics associated with the plurality of hosts within the cluster, the runtime statistics comprising network utilization associated with each host in the candidate set of hosts, wherein the network utilization comprises internal networking statistics associated with network traffic between at least two virtual computing instances (VCIs) on a same host; generating a network utilization ranking for each host in the candidate set of hosts based on the network utilization; selecting a host from the candidate set of hosts based on the generated network utilization rankings; and placing the powering-on VCI on the selected host. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for resource scheduling based on network utilization, said system comprising:
-
at least one memory associated with a set of servers in a cluster, the at least one memory storing a network-utilization based scheduler; a set of virtual computing instances (VCIs) on the set of servers; and at least one processor programmed to execute the network-utilization based scheduler to; receive runtime statistics associated with the set of servers within the cluster, the runtime statistics comprising network utilization associated with each server in the set of servers, wherein the network utilization comprises internal networking statistics associated with network traffic between at least two virtual computing instances (VCIs) on a same server; generate a set of network utilization scores for each destination host identified in a set of proposed migrations based on a current cluster status snapshot, the current cluster snapshot based at least in part on the runtime statistics; compare scores in the generated set of network utilization scores to select a proposed migration from the set of proposed migrations, the selected proposed migration identifying a destination host that is less network saturated than other destination hosts identified in the set of proposed migrations; and perform the selected proposed migration to move at least one of the VCIs from a first server in the set of servers to a second server in the set of servers. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. One or more computer storage media embodying computer-executable components, said components comprising:
-
an initial placement component that is executed to cause at least one processor to rank each host in a candidate set of hosts based on network utilization and selecting a host for placement of a powering-on virtual computing instance (VCI) based on the ranking, the powering-on VCI being placed on the selected host to minimize network saturation of hosts; a scheduler that is executed to cause the at least one processor to receive runtime statistics associated with the candidate set of hosts, the runtime statistics comprising network utilization associated with each host in the candidate set of hosts, wherein the network utilization comprises internal networking statistics associated with network traffic between at least two virtual computing instances (VCIs) on a same host; a load balancing component that is executed to cause the at least one processor to generate a score for at least one proposed migration in a set of proposed migrations for the powering-on VCI based on network utilization associated with at least one destination host in the set of proposed migrations; and a filter component that is executed to cause the at least one processor to reject a given proposed migration in the set of proposed migrations in response to a determination that a given score associated with the given proposed migration indicates a destination host associated with the proposed migration is network saturated. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification