Patent Application
20190278625
In cloud automation systems, when a user group needs additional resources, a cloud administrator and, possibly, a virtual-infrastructure administrator may need to act to fulfill the request. This is particularly the case where user groups are competing for limited compute resources. The need for administrator intervention ties up human resources and delays the delivery of compute resources, resulting in losses in efficiency in both respects.
Herein, rule-based handling of request for resource re-allocations provides for automated re-allocations, reducing the need for administrator intervention. The resources available to a reservation can be increased, decreased, or otherwise modified by forming and breaking selected connections between reservations and hosts. The rules herein determine which connections are to be formed or broken. Each rule associates a connection-modification criterion with a condition. In the event, the condition for a rule is satisfied by a reallocation request (and its context), the criterion is applied to the request plus its context to generate a list of connection modification plans. Each connection-modification plan identifies one or more connections between hosts and reservations to be formed or broken. Implementing the plan yields the desired re-allocation. In the event, the request satisfies the conditions for more than one rule, there will be more than one connection-modification list. In that case, the plan to be modified can be selected from the intersection of the lists, i.e., the selected plan is one that can be found in each list generated by an applicable rule.
Herein, resource-allocation rules provide for automated re-allocations of host resources to reservations without the need for administrator intervention. Each resource-allocation rule includes a condition and an associated connection modification plan. For example, a rule can have the condition “if utilization of a reservation's sole host exceeds 80%” and a connection-modification plan “then add a connection between the reservation and an additional host”. Implementing such a connection-modification plan, e.g., adding or deleting a connection between a reservation and a host, can effect a resource allocation for the reservation. Other examples are presented further below after a description of an applicable hosted computer system.
As shown in
Associated with each host is a respective set 120 of host tags, which can include zero, one, or more “host” tags, aka, H-tags. For example, host-tag sets 121, 122, 123, 124, and 125 are associated respectively with hosts 111, 112, 113, 114, and 115. Infrastructure 102 can be provided by one or more infrastructure providers 130 and be managed by one or more host-side administrators 132.
Users 140 can include different groups, e.g., departments or projects, each of which can be assigned its own allocation of compute resources, e.g., hardware resources such as processing capacity, memory, storage capacity, and communications bandwidth, of infrastructure 102, software resources such as utilization monitors, and intangible resources such as software licenses. For example, users 140 include user group 141 and user group 142. In addition, users 140 can include a user-side administrator 143 (which is a role that can be served by one or more humans).
Conventionally, user groups are assigned to reservations of compute capacity with each reservation being directly assigned to a compute host. However, management service 104 employs “elastic” reservations 150, e.g., elastic reservations 151 and 152, for which the connections to hosts is subject to tag-based control. This allows reservations to be expanded, contracted, and otherwise modified using tags 160. To this end, each elastic reservation includes a respective user-tag set of zero, one, or more user tags, aka, U-tags. For example, user tag sets 161 and 162 are respectively associated with reservations 151 and 152. User spaces 170, including user spaces 171 and 172, serve as sites for storing a user-group's virtual entities such as virtual networks, virtual machines, and virtual storage.
A tag-based router 173 controls connections between elastic reservations and hosts according to respective tags. In other words, a connection is made based on matches between host tags 120 and user tags 160. For example, user-side administrator 143 can modify the resources available to a user group simply by modifying the user tag set of the corresponding elastic reservation. Alternatively, the resources available to a user group can be modified by adding, deleting, or replacing a host tag for a host.
These modifications to tags and, thus, connections, can be made automatically, that is, without administrator intervention, by applying dynamic-reservation rules 180. Each rule includes a condition 182 and a connection-modification plan criterion 184. A rules engine 186 detects satisfied conditions and, in response, generates connection-modification plans according to plan criteria 184. Rules engine 186 implements connection-modification plans including modifying a tag set of a reservation or a host to form or break a connection between a reservation and a host.
A connection-modification process 200, shown in
At 202, request 210 is received, e.g., by rules engine 186 (
At 204, a connection modification list set 232 is generated, e.g., by rules engine 186 (
At 205, a connection-modification plan 234 is selected from those plans set forth in at least one connection-modification list. In the event there is one list and that one list has only one connection-modification plan, then that plan is selected. In the event there is one list with multiple plans, then the selection can be based on priority rules built into the corresponding rule or built into the rules engine. In the event there are multiple lists, the selection can be based on the contents of all lists considered collectively. In the illustrated embodiment, the selected connection-modification plan 234 is selected from the intersection of all lists. In other words, to be selected, plan 234 must be represented in each of the lists corresponding to the rules in the matched rule subset. In the event the intersection is empty, the action taken can be to forward the request to the administrator or take some other action (e.g., refusing the request) as specified by the rule or determined by the rules engine.
At 206, the modification 236 called for by the selected connection-modification plan is performed. In the illustrated embodiment, this performance involves adding and/or deleting tags from tag sets, the connection modifications being performed automatically once the tag-set changes are detected. In other embodiments, the connection modifications can be made without changing tag sets. Implementations of process 200 are presented with reference to
Computer system 100 is shown in
User tag HST1 of user tag set 161 of elastic reservation 151 matches host tag HST1 of host tag set 122 of host 112. Hence, a connection 312 is made between elastic reservation 151 and host 122. This connection indicates that user group 141 has access to resources of host 111 via elastic reservation 151. User tag HST2 of user tag set 162 of elastic reservation 152 matches host tag HST2 of host tag set 124 of host 114. Hence, a connection 324 is made between elastic reservation 152 and host 124. This connection 324 indicates that user group 142 has access to resources of host 114 via elastic reservation 152. Host tag set 123 of host 113 includes host tags HST1 and HST2, which match user tags in both elastic reservations 151 and 162. Hence connections 313 and 323 are formed, respectively, between host 113 and elastic reservation 151 and between host 113 and elastic reservation 152.
While computer system 100 is in the configuration of
Upon receipt of the request, rules engine 186 checks dynamic reservation rules 180. An applicable rule may be that, if the utilization of any of processing capacity or memory capacity exceeds 85% of maximum, then, the applicable reservation can be connected to an additional host (either by adding a tag to a host that matches a tag associated with the reservation or by adding a tag to the reservation that matches a tag to an unused host). In the present case, host 111 is unused and untagged. Accordingly, as indicated in
Alternatively, there may be two or more applicable rules. For example, a first connection-modification rule may have a modification list criterion that determines a first connection-modification host list including hosts 121 and host 124, while a second connection-modification rule may have a modification list criterion that determines a second connection modification (host) list including hosts 121 and 125. The only host in the intersection of would be host 121. Hence, connection 411 is the only available choice. Adding host tag HST1 to tag set 121 is one way to implement connection 411.
Given the configuration of
Alternatively, the matched rule subset can include a pair of rules, one of which yields a connection-modification (host) list including hosts 121 and 125 and the other of which includes a connection-modification (host) list including hosts 122 and 125. The intersection of the lists is host 125. A connection 525 between the subject reservation 152 and the selected host 125 can be established by adding tag HST3 to host set 162.
Given the configuration of
In the example of
The resource re-allocations indicated in
Computer system 100 is presented alternatively in
Herein, a computer system is a combination of software programs and hardware for executing the software programs. The hardware includes at least one processor, media (e.g., memory and mass storage), and communications devices (e.g., network devices and input/output devices.) An “operating system” is software designed to control the hardware and serve as an interface for other programs to the hardware. A “hypervisor” is a virtualizing operating system, e.g., an operating system that provides for virtual machines (virtual computers), virtual operating systems (process containers), and virtual infrastructures (virtual networks including processing nodes and storage nodes). Herein, “virtual” denotes something that is not but appears to be; e.g., a virtual machine is not a machine, but appears to be a machine, e.g., a computer, to software running on the virtual machine.
Herein, a “host” is a computer system that provides an environment on which programs, including virtual entities, can run; the host provides resources that can be utilized by those programs. The hosts herein are typically hypervisor stacks, that is a virtualizing operating system and the hardware on which it runs. Herein, a “reservation” is a computer environment for user programs that, at any given time, provides for real or virtual compute resources to those user programs, where the resources can be real or virtual processors, memory, storage, communications bandwidth, etc. Herein, a reservation can be connected to one or more hosts that provide resources to the reservation.
Herein, a “tag” is a label that can be assigned to an entity, e.g., a host or a reservation. Unlike an identifier, which uniquely identifies an entity, a tag can be applied to multiple entities to indicate relations between entities or membership to a common class. Herein, in the event that a host and a reservation share a tag, they are connected or soon will be. Thus, by adding or deleting tags, the connections between hosts can reservations can be formed and broken. The result is that resources allocated to a reservation can be changed dynamically by changing the tags assigned to respective hosts and or reservations.
Herein, all art labelled “prior art”, if any, is admitted prior art; all art not labelled “prior art”, if any, is not admitted prior art. The illustrated embodiments, along with variations thereupon and modification thereto are provided for by the present invention, the scope of which is defined by the following claims.
