Workflow directed resource access

• US 9,736,132 B2
• Filed: 07/21/2014
• Issued: 08/15/2017
• Est. Priority Date: 12/20/2011
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Adogla, Eden G., Collins, Jamin W.
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US14/336,561
• Publication Number:
  US 20150172265A1
• Time in Patent Office: 1,121 Days
• Field of Search: 709223, 709225, 709226
• CPC Class Codes: G06F 2209/503 Resource availability
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Systems and method for the management of resource dependent workflows are provided. One or more resource control devices monitor usage of a computing resource by server computing devices. Each resource control device may direct a server computing device to proceed with a workflow or to pause processing a workflow. A resource control device may further direct a server computing device to take resource conserving actions. When a computing resource is determined to be available, a resource control device may direct a paused server computing device to resume a workflow.

Claims

1. A computer-implemented method for implementing a resource dependent workflow, the computer-implemented method comprising:

receiving, from a workflow controller computing device, a workflow comprising at least one workflow stage dependent on access to at least one of a plurality of computing resources, wherein access to individual computing resources of the plurality of computing resources is managed by associated individual resource control computing devices monitoring use of respective computing resources;

determining at least one computing resource on which implementation of the at least one workflow stage is dependent;

requesting, from a resource control computing device associated with the at least one computing resource, authorization to access the at least one computing resource;

receiving from the resource control computing device associated with the at least one computing resource an indication that access to the at least one computing resource is denied, wherein the resource control computing device associated with the at least one computing resource denies access to the at least one computing resource based at least partly on a capacity of the at least one computing resource for processing the at least one workflow stage, and wherein the indication that access to the at least one computing resource is denied further instructs the workflow controller computing device to periodically transmit a status identifier; and

for each time period within a set of time periods, transmitting the status identifier indicating that the computing device implementing the method is awaiting authorization to access the at least one computing resource.

2. The computer-implemented method of claim 1, wherein the status identifier comprises an Internet Control Message Protocol (ICMP) echo request.

3. The computer-implemented method of claim 1, wherein receiving the workflow comprises receiving instructions to cause a computing device to attempt to implement the workflow, and wherein receiving the instructions does not guarantee access to the at least one computing resource.

4. The computer-implemented method of claim 1, wherein the at least one computing resource is configured to allocate access of a plurality of computing devices to the at least one computing resource during attempted implementation of the workflow by the plurality of computing devices.

5. The computer-implemented method of claim 1 further comprising:

receiving an indication that access to the at least one computing resource is granted; and

processing the at least one workflow stage based at least in part on accessing the at least one computing resource.

6. The computer-implemented method of claim 1, wherein the workflow further comprises a second workflow stage, and wherein the computer-implemented method further comprises:

determining a second computing resource on which implementation of the second workflow stage is dependent;

requesting, from a second resource control computing device associated with the second computing resource, authorization to access the second computing resource;

receiving from the second resource control computing device an indication that access to the second computing resource is denied; and

for each time period within a second set of time periods, transmitting a status identifier indicating that the computing device implementing the method is awaiting authorization to access the second computing resource.

7. A system comprising:

a computing device comprising a physical processor, the computing device configured with specific computer-executable instructions that, when executed, cause the computing device to;

receive a workflow comprising at least one workflow stage dependent on access to at least one of a plurality of computing resources, wherein access to individual computing resources of the plurality of computing resources is managed by associated individual resource control computing devices monitoring use of respective computing resources;

identify at least one computing resource on which implementation of the at least one workflow stage is dependent;

request, from a resource control computing device associated with the at least one computing resource, authorization to access the at least one computing resource;

receive from the resource control computing device associated with the at least one computing resource an indication that access to the at least one computing resource is denied, wherein the resource control computing device associated with the at least one computing resource denies access to the at least one computing resource based at least partly on a capacity of the at least one computing resource for processing the at least one workflow stage, and wherein the indication that access to the at least one computing resource is denied further instructs the computing device to periodically transmit a status identifier;

transmit the status identifier indicating that the computing device is awaiting authorization to access the at least one computing resource; and

after the specified amount of time has passed since transmitting the status identifier, retransmit the status identifier indicating that the computing device is awaiting authorization to access the at least one computing resource.

8. The system of claim 7, wherein the status identifier comprises at least one of a media access control address or an internet protocol address of the computing device.

9. The system of claim 7 further comprising the resource control computing device associated with the at least one computing resource, wherein the resource control computing device is configured to:

receive the request for authorization to access the at least one computing resource;

determine that the at least one computing resource is not available for access by the computing device; and

transmit the indication that access to the at least one computing resource is denied.

10. The system of claim 9, wherein the resource control computing device is configured to determine that the at least one computing resource is not available for access by the computing device based at least in part on a determination that a level of availability of the at least one computing resource is below a threshold level.

11. The system of claim 10, wherein the level of availability of the at least one computing resource is based at least in part on a number of additional computing devices that have been authorized to access the at least one computing resource by the resource control computing device.

12. The system of claim 7, wherein the specific computer-executable instructions further cause the computing device to repeatedly transmit the status identifier based at least in part on transmitting the status identifier during each time period of a set of time periods.

13. The system of claim 7 further comprising a workflow controller computing device configured to distribute the workflow to a plurality of computing devices, wherein distributing the workflow comprises distributing instructions to implement the at least one workflow stage without guaranteeing access to the at least one computing resource on which the at least one workflow stage depends.

14. Non-transitory computer-readable media including computer-executable instructions that, when executed by a computing device comprising a physical processor, cause the computing device to:

obtain a workflow comprising at least one workflow stage dependent on access to at least one of a plurality of computing resources, wherein access to individual computing resources of the plurality of computing resources is managed by associated individual resource control computing devices monitoring use of respective computing resources;

identify at least one computing resource on which implementation of the at least one workflow stage is dependent;

transmit a request to a resource control computing device associated with the at least one computing resource for authorization to access the at least one computing resource;

obtain from the resource control computing device associated with the at least one computing resource an indication that access to the at least one computing resource is denied, wherein the resource control computing device associated with the at least one computing resource denies access to the at least one computing resource based at least partly on a capacity of the at least one computing resource for processing the at least one workflow stage, and wherein the indication that access to the at least one computing resource is denied further instructs the computing device to periodically transmit a status identifier;

determine that a specified amount of time has passed since receiving the indication; and

after the specified amount of time has passed since receiving the indication, transmit the status identifier indicating that the computing device is awaiting authorization to access the at least one computing resource.

15. The non-transitory computer-readable media of claim 14, wherein the computer-executable instructions further cause the computing device, for each period of a set of periods after transmitting the status identifier, to transmit an additional status identifier indicating that the computing device is awaiting authorization to access the at least one computing resource.

16. The non-transitory computer-readable media of claim 14, wherein the computer-executable instructions further cause the computing device to:

obtain an indication that access to the at least one computing resource is granted; and

process the at least one workflow stage based at least in part on accessing the at least one computing resource.

17. The non-transitory computer-readable media of claim 14 further comprising second computer-executable instructions that, when executed by the resource control computing device, cause the resource control computing device to:

receive the request for authorization to access the at least one computing resource;

determine that a level of availability of the at least one computing resource is below a threshold level; and

transmit the indication that access to the at least one computing resource is denied.

18. The non-transitory computer-readable media of claim 17, wherein the level of availability of the at least one computing resource is based at least in part on a number of computing devices that have been authorized to access the at least one computing resource.

19. The non-transitory computer-readable media of claim 14, wherein the second computer-executable instructions further cause the resource control computing device to:

determine that the level of availability of the at least one computing resource is at or above the threshold level; and

transmit an indication that access to the at least one computing resource is granted.

20. The non-transitory computer-readable media of claim 14 further comprising third computer-executable instructions that, when executed by workflow controller computing device, cause the workflow controller computing device to distribute the workflow to a plurality of computing devices, wherein distributing the workflow comprises distributing instructions to implement the at least one workflow stage without guaranteeing access to the at least one computing resource on which the at least one workflow stage depends.