Resource tolerations and taints

Patent metadata

Field	Value
Publication number	US-10691492-B1
Application number	US-201815918460-A
Country	US
Kind code	B1
Filing date	Mar 12, 2018
Priority date	Dec 27, 2013
Publication date	Jun 23, 2020
Grant date	Jun 23, 2020

Abstract

In a computing resource environment including at least one resource capable of being allocated to at least one of a plurality of tasks, techniques are disclosed for applying a taint to a resource in a computing resource environment, the taint being configured to prevent the resource from being claimed for a resource request without a toleration to that taint. Variations include receiving, at a resource scheduler in the resource environment, a request to allocate the resource to perform a particular task and determining whether the resource is subject to a taint. If the resource is subject to a taint, analyzing the request to determine if it includes a toleration for the taint. If the request includes a toleration for the taint, allocating the resource to the task. If the request does not include a toleration for the taint, not allocating the resource due to the taint.

First claim

The invention claimed is:

1. A method of allocating tasks with a scheduler that allocates tasks to a resource comprising a physical or virtual machine, the method comprising:
receiving, at the scheduler, a request to allocate the resource to perform a particular task;
receiving, by one or more processors, one or more attributes associated with the resource;
analyzing by the one or more processors, in response to the request, the one or more attributes associated with the resource;
analyzing, with the one or more processors, the received request to determine whether the particular task is associated with a first toleration, the first toleration being configured to indicate to the scheduler that one or more particular attributes associated with the resource are to be ignored for the particular task;
in response to a determination that the one or more attributes associated with the resource include one or more particular attributes identified in the first toleration, allocating, by the scheduler and the one or more processors, the resource to the particular task;
in response to a determination that the one or more attributes associated with the resource do not include one or more particular attributes identified in the first toleration, not allocating, by the scheduler and the one or more processors, the resource to the request;
in response to receiving the one or more attributes, determining, by the one or more processors, whether the one or more received attributes indicate whether a claim on the resource is allowed if the claim is not associated with a second toleration matching the received one or more attributes; and
in response to a determination that the received one or more attributes indicates that a claim on the resource is allowed if the claim is not associated with the second toleration matching the received one or more attributes, determining, by the one or more processors, whether a then-existing claim on the resource is associated with a third toleration matching one or more of the received one or more attributes.

2. The method of claim 1 further comprising, in response to a determination that a then-existing claim on the resource is not associated with the third toleration, evicting, by the scheduler and the one or more processors, the then-existing claim.

3. The method of claim 1 further comprising, in response to a determination that a then-existing claim on the resource is associated with the third toleration, permitting, by the scheduler and the one or more processors, the then-existing claim to continue drawing from the resource.

4. The method of claim 1 further comprising, in response to a determination that a then-existing claim on the resource is not associated with the third toleration, suspending, by the scheduler and the one or more processors, the then-existing claim on the resource until an alternate resource is found to fulfill the then-existing claim.

5. A system comprising:
one or more processors, and
memory storing instructions, the instructions being executable by the one or more processors,
wherein the instructions, when executed by the one or more processors, cause the one or more processors to:
receive, at a scheduler that allocates tasks to a resource comprising a physical or virtual machine, a request to allocate the resource to perform a particular task;
receive one or more attributes associated with the resource;
determine, in response to the received request, whether the resource is associated with the one or more attributes;
analyze the request to determine whether the particular task is associated with a first toleration, the first toleration being configured to indicate to the scheduler that one or more particular attributes associated with the resource are to be ignored;
in response to a determination that the one or more attributes associated with the resource includes one or more particular attributes identified in the first toleration, allocate, with the scheduler, the resource to the particular task; and
in response to a determination that the one or more attributes associated with the resource does not include one or more particular attributes identified in the first toleration, not allocate the resource to the request
in response to receiving the one or more attributes, determine whether the one or more received attributes indicate whether a claim on the resource is allowed if the claim is not associated with a second toleration matching the received one or more attributes; and
in response to a determination that the received one or more attributes indicates that a claim on the resource is allowed if the claim is not associated with the second toleration matching the received one or more attributes, determine whether a then-existing claim on the resource is associated with a third toleration matching one or more of the received one or more attributes.

6. The system of claim 5 wherein the instructions, when executed, further cause the one or more processors to:
in response to a determination that a then-existing claim on the resource is not associated with the third toleration, evict the then-existing claim.

7. The system of claim 5 wherein the instructions, when executed, further cause the one or more processors to:
in response to a determination that a then-existing claim on the resource is associated with the third toleration, permit the then-existing claim to continue drawing from the resource.

8. The system of claim 5 wherein the instructions, when executed, further cause the one or more processors to:
in response to a determination that the then-existing claim on the resource is not associated with the third toleration, suspend the then-existing claim on the resource until an alternate resource is found to fulfill the then-existing claim.

9. A system comprising:
one or more processors, and
memory storing instructions, the instructions being executable by the one or more processors,
wherein the instructions, when executed, cause the one or more processors to:
receive one or more attributes associated with a resource, a first name and a taint effect, the taint effect indicating whether a claim on the resource is allowed if the claim is not associated with a first toleration, the first toleration being configured to indicate to the scheduler that one or more particular attributes associated with the resource are to be ignored or overlooked;
evict or suspend a first claim from the resource, where the first claim was using the resource when the one or more attributes were received;
receive, after the one or more attributes are received, a second claim on the resource;
in response to receiving the second claim, determining whether the second claim is associated with a second toleration, the second toleration being configured to indicate to the scheduler that one or more particular attributes associated with the resource are to be ignored;
in response to determining that the second claim is not associated with the second toleration, disallow the second claim on the resource; and
in response to determining that the second claim is associated with the second toleration, allow the second claim on the resource.

10. The system of claim 9 , wherein the resource is a physical machine.

11. The system of claim 9 , wherein the resource is a virtual machine.

12. The system of claim 9 , wherein the instructions cause the one or more processors to evict the first claim from the resource when the first claim is not associated with a second toleration matching the one or more received attributes.

13. The system of claim 9 , wherein the instructions cause the one or more processors to s

Assignees

• Google Llc

Inventors

• Wilkes John
• Grant Brian

Classifications

• G06F9/5005 Primary

  to service a request · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title