Resource tolerations and taints

• US 9,535,750 B1
• Filed: 12/27/2013
• Issued: 01/03/2017
• Est. Priority Date: 12/27/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Grant, Brian, Wilkes, John
• Primary Examiner(s): Wai, Eric C
• Application Number:
  US14/142,545
• Time in Patent Office: 1,103 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5005 to service a request

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.

Claims

1. In a computing resource environment including at least one resource capable of being allocated to at least one of a plurality of tasks, a method comprising:

receiving, at a resource scheduler operably connected to the computing resource environment, a request to allocate the resource to perform a particular task;

determining, in response to the received request, whether the resource is subject to a taint included in a resource offer;

in response to a determination that the resource is subject to a taint, analyzing the resource request to determine whether the resource request includes a toleration for the taint based on the outcome of comparing the taint and a toleration match expression included in the toleration;

in response to a determination that the resource request includes a toleration for the taint, allocating, with the resource scheduler, the resource to the particular task; and

in response to a determination that the resource request does not include a toleration for the taint, not allocating the resource to the request due to the taint.

2. The method of claim 1, the taint including a first name, the toleration including a second name;

and

said analyzing including comparing the second name and the first name; and

determining that the resource request includes a toleration for the taint based on an outcome of said comparing.

3. The method of claim 1, the taint including a taint value, the toleration including a toleration value and a toleration operator;

and

said analyzing including

comparing the toleration value and the taint value using the toleration operator; and

determining that the resource request includes a toleration for the taint based on an outcome of said comparing.

4. The method of claim 3, the resource representing a hardware component,

the taint value representing a level of performance degradation in the hardware component, and

the toleration value representing a maximum level of tolerated performance degradation such that the resource request includes a toleration for the taint in response to a determination that the level of performance degradation in the hardware component indicated by the taint value is less than the maximum level of tolerated performance degradation indicated by the toleration value.

5. The method of claim 3, the toleration operator including one or more of the logical operators:

equals, regexp, greater than, less than, and not.

6. The method of claim 1, the taint including a taint effect type and the toleration including a tolerated effect type;

and

said analyzing including

first comparing the taint effect type and the tolerated effect type; and

determining that the resource request includes a toleration for the taint based on an outcome of said first comparing.

7. The method of claim 6, the taint effect type including one of a start effect type and an exclusion effect type.

8. The method of claim 1, the resource offer representing an offer of one or more hardware resources,

the taint including a taint value representing a level of performance degradation in the hardware component, and

the toleration match expression including a toleration value representing a maximum level of tolerated performance degradation such that:

the resource request includes a toleration for the taint in response to a determination that the level of performance degradation in the hardware component indicated by the taint value is less than or equal to the maximum level of tolerated performance degradation indicated by the toleration value.

9. The method of claim 1, the taint including a taint value, the toleration match expression including a toleration value and a toleration operator;

and

said comparing the taint and the toleration match expression including comparing the toleration value and the taint value using the toleration operator.

10. The method of claim 9, the toleration operator including one or more of the logical operators:

equals, regexp, greater than, less than, and not.

11. The method of claim 1, the taint including a taint name and the toleration including a tolerated taint name;

and

said analyzing including

comparing the tolerated taint name and the taint name; and

determining that the resource request includes a toleration for the taint when the taint name and the tolerated taint name match.

12. The method of claim 1, the toleration match expression being represented by a tuple of a match expression name, a match expression operator, and a match expression value;

and

said comparing the taint and the toleration match expression including

matching a taint name to the match expression name; and

comparing a taint value to the match expression value using the match expression operator.

13. The method of claim 1, the request to allocate the resource including at least one constraint;

and

said identifying the at least one resource including determining whether the at least one resource includes one or more attributes that satisfy the at least one constraint.

14. The method of claim 13, where a taint is a resource attribute having an effect type that does not include a “

label”

effect.

15. The method of claim 1, the request to allocate being a request for a particular resource type.

16. The method of claim 15, the particular resource type including at least one of:

a memory resource type, a database resource type, a process thread resource type, a processor resource type, a virtual machine resource type, a TCP/IP port resource type, a physical machine resource type, and an application resource type.

17. The method of claim 1, the step of allocating the resource including:

indicating the resource as being claimed by the requesting entity for performance of the particular task in response.

18. The method of claim 1, the taint including a time-spec and the request to allocate including a time-spec;

and

said determining whether the resource is subject to the taint including;

comparing the taint time-spec and the request time-spec; and

determining that the resource is subject to the taint in response to a determination that a time period specified by the taint time-spec overlaps with a time period specified by the request time-spec.

19. The method of claim 1, the taint including a time-spec indicating a start time and an indefinite duration.

20. The method of claim 1, the offer including a time-spec indicating an effective lifetime of the offer.

21. The method of claim 20, the taint including a time-spec indicating an effective lifetime of the taint, the taint time-spec being different from the offer time-spec.

22. The method of claim 20, the request to allocate including a match expression that specifies a minimum required offer lifetime.

23. The method of claim 1, the taint including an effect type, the effect type being one of a start effect type and an exclusion effect type;

the taint including a time-spec and the request to allocate including a time-spec; and

said determining whether the resource is subject to the taint including;

comparing the taint time-spec and the request time-spec;

for a taint having an exclusion effect type, determining that the resource is subject to the taint in response to a determination that a time period specified by the taint time-spec overlaps with a time period specified by the request time-spec; and

for a taint having a start effect type, determining that the resource is subject to the taint in response to a determination that

a time period specified by the request time-spec includes a request start time that is after a taint start time specified by the taint time-spec; and

the time period specified by the taint time-spec overlaps with a time period specified by the request time-spec.

24. In a computing resource environment including at least one resource capable of being allocated to at least one of a plurality of tasks, a system comprising:

a processor; and

a processor-readable medium having embodied thereon instructions which, when executed by the processor, cause the processor to perform method comprising the steps of

receiving, at a resource scheduler operably connected to the computing resource environment, a request to allocate the resource to perform a particular task;

determining, in response to the received request, whether the resource is subject to a taint, the taint including a first name;

in response to a determination that the resource is subject to a taint, analyzing the resource request to determine whether the resource request includes a toleration for the taint based on the outcome of comparing a second name included in the toleration and the first name;

in response to a determination that the resource request includes a toleration for the taint, allocating, with the resource scheduler, the resource to the particular task; and

in response to a determination that the resource request does not include a toleration for the taint, not allocating the resource to the request due to the taint.

25. A non-transitory computer-readable medium having embodied thereon instructions which, when executed by at least one computer in a computing resource environment including at least one resource capable of being allocated to at least one of a plurality of tasks, cause the at least one computer to perform a method comprising:

receiving, at a resource scheduler operably connected to the computing resource environment, a request to allocate the resource to perform a particular task;

determining, in response to the received request, whether the resource is subject to a taint, the taint including a taint effect type;

in response to a determination that the resource is subject to a taint, analyzing the resource request to determine whether the resource request includes a toleration for the taint based on the outcome of comparing a toleration effect type included in the toleration and the taint effect type;

in response to a determination that the resource request includes a toleration for the taint, allocating, with the resource scheduler, the resource to the particular task; and

in response to a determination that the resource request does not include a toleration for the taint, not allocating the resource to the request due to the taint.

26. The medium of claim 25 wherein the taint further includes a first name, the toleration further includes a second name, said analyzing further includes comparing the second name and the first name, and determining that the resource request includes a toleration is further based on an outcome of said comparing of the second name and the first name.

27. The medium of claim 25 wherein the taint further includes a taint value, the toleration further includes a toleration value and a toleration operator, said analyzing further includes comparing the toleration value and the taint value using the toleration operator, and determining that the resource request includes a toleration is further based on an outcome of said comparing of the toleration value and the taint value using the toleration operator.