Adjusting variable limit on concurrent code executions

• US 10,102,040 B2
• Filed: 06/29/2016
• Issued: 10/16/2018
• Est. Priority Date: 06/29/2016
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Marriner, Dylan Owen, Roman, Mauricio, Brooker, Marc John, Herwitz, Julian Embry, Reque, Sean
• Primary Examiner(s): Nguyen, Van
• Application Number:
  US15/197,670
• Publication Number:
  US 20180004575A1
• Time in Patent Office: 839 Days
• Field of Search: None
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Systems and methods are described for adjusting a number of concurrent code executions allowed to be performed for a given user on an on-demand code execution environment or other distributed code execution environments. Such environments utilize pre-initialized virtual machine instances to enable execution of user-specified code in a rapid manner, without delays typically caused by initialization of the virtual machine instances. However, to improve utilization of computing resources, such environments may temporarily restrict the number of concurrent code executions performed on behalf of the given user to a number less than the maximum number of concurrent code executions allowed for the given user. Such environments may adjust the temporary restriction on the number of concurrent code executions based on the number of incoming code execution requests associated with the given user.

Claims

1. A system to provide scaling of computational capacity on an on-demand code execution environment, the system comprising:

a non-transitory data store configured to store one or more program codes associated with a client of the on-demand code execution environment;

one or more hardware computing devices executing a frontend service through specific computer-executable instructions, said frontend service in communication with the non-transitory data store and configured to at least;

receive a request to execute a program code on the on-demand code execution environment, the request including a client ID identifying the client associated with the program code, the client associated with a set of virtual machine instance managers configured to acquire compute capacity on behalf of the client;

calculate a first hash value by applying a hash function on the client ID included in the request;

identify, based on the calculated first hash value, a first virtual machine instance manager on a ring of virtual machine instance managers available on the on-demand code execution environment, the first virtual machine instance manager being in the set of virtual machine instance managers configured to acquire compute capacity on behalf of the client;

request the first virtual machine instance manager to acquire compute capacity for executing the program code on behalf of the client;

receive a throttling response from the first virtual machine instance manager, the throttling response indicating that the first virtual machine instance manager is currently overloaded with other code executions being performed on behalf of the client;

determine whether a maximum concurrency limit of the client is greater than a current concurrency limit of the client, the maximum concurrency limit of the client defining a range of concurrency limits on a number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client, and the current concurrency limit of the client indicating a current limit on the number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client;

in response to determining that the maximum concurrency limit of the client is greater than the current concurrency limit of the client, adjust the current concurrency limit of the client such that at least one additional virtual machine instance manager is assigned to the client, the at least one additional virtual machine instance manager including a second virtual machine instance manager; and

cause the program code to be executed on behalf of the client on a virtual machine instance acquired by the second virtual machine instance manager.

2. The system of claim 1, wherein the second virtual machine instance manager is associated with a second hash value that is greater than the first hash value, and the second virtual machine instance manager is immediately adjacent to the first virtual machine instance manager on the ring of virtual machine instance managers.

3. The system of claim 1, wherein the frontend service is further configured to store a number of virtual machine instance managers in the set in a local memory associated with the frontend service.

4. The system of claim 1, wherein the frontend service is further configured to request one or more additional virtual machine instance managers to acquire compute capacity for executing the program code on behalf of the client and receive a throttling response from each of the one or more additional virtual machine instance managers prior to adjusting the current concurrency limit of the client.

5. A computer-implemented method to provide scaling of computational capacity on an on-demand code execution environment, the computer-implemented method comprising:

receiving a request to execute a program code on the on-demand code execution environment, the request including client information identifying a client associated with the program code, the client associated with a set of virtual machine instance managers configured to acquire compute capacity on behalf of the client;

identifying, using a hash value calculated based on the client information, a first virtual machine manager assigned to the client from the set of virtual machine instance managers;

requesting the a first virtual machine instance manager in the set of virtual machine instance managers to acquire compute capacity for executing the program code on behalf of the client;

receiving a response indicating that the first virtual machine instance manager did not successfully acquire compute capacity for executing the program code on behalf of the client;

causing a second virtual machine instance manager different from the first virtual machine instance manager to be added to the set of virtual machine instance managers configured to acquire compute capacity on behalf of the client; and

causing the program code to be executed on behalf of the client on a virtual machine instance acquired by the second virtual machine instance manager.

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

calculating a first hash value by applying a hash function to a client ID of the client; and

identifying the first virtual machine instance manager using the calculated first hash value.

7. The computer-implemented method of claim 5, further comprising requesting one or more remaining virtual machine instance managers in the set to acquire compute capacity for executing the program code on behalf of the client and receiving a throttling response from each of the one or more remaining virtual machine instance managers in the set prior to causing the second virtual machine instance manager to be added to the set.

8. The computer-implemented method of claim 5, wherein each virtual machine instance manager is associated with a per-client concurrency limit on a number of concurrent code executions allowed to be performed for a single client.

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

determining whether a maximum concurrency limit of the client is greater than a current concurrency limit of the client, the maximum concurrency limit of the client defining a range of concurrency limits on a number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client, and the current concurrency limit of the client indicating a current limit on the number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client; and

in response to determining that the maximum concurrency limit of the client is greater than the current concurrency limit of the client, scaling the set of virtual machine instance managers such that a number of virtual machine instance managers in the set is increased based on a number of virtual machine instance managers currently in the set.

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

determining whether an average load across the set of virtual machine instance managers is below a threshold level; and

in response to determining that the average load is below the threshold level, removing at least one virtual machine instance manager from the set of virtual machine instance managers.

11. The computer-implemented method of claim 5, further comprising storing a number of virtual machine instance managers in the set in a local memory on the on-demand code execution environment.

12. The computer-implemented method of claim 5, further comprising causing a number of virtual machine instance managers in the set to be stored in a local memory accessible by at least one of the virtual machine instance managers in the set.

13. Non-transitory physical computer storage including computer-executable instructions that, when executed by a computing system, cause the computing system to:

receive a request to execute a program code on an on-demand code execution environment, the request including client information identifying a client associated with the program code, the client associated with a set of virtual machine instance managers configured to acquire compute capacity on behalf of the client;

identify, using a hash value calculated based on the client information, a first virtual machine manager assigned to the client from the set of virtual machine instance managers;

request the first virtual machine instance manager in the set of virtual machine instance managers to acquire compute capacity for executing the program code on behalf of the client;

receive a response indicating that the first virtual machine instance manager did not successfully acquire compute capacity for executing the program code on behalf of the client;

cause a second virtual machine instance manager different from the first virtual machine instance manager to be added to the set of virtual machine instance managers configured to acquire compute capacity on behalf of the client; and

cause the program code to be executed on behalf of the client on a virtual machine instance acquired by the second virtual machine instance manager.

14. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to:

calculate a first hash value by applying a hash function to a client ID of the client; and

identify the first virtual machine instance manager using the calculated first hash value.

15. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to request one or more remaining virtual machine instance managers in the set to acquire compute capacity for executing the program code on behalf of the client and receive a throttling response from each of the one or more remaining virtual machine instance managers in the set prior to causing the second virtual machine instance manager to be added to the set.

16. The non-transitory physical computer storage of claim 13, wherein each virtual machine instance manager is associated with a per-client concurrency limit on a number of concurrent code executions allowed to be performed for a single client.

17. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to:

determine whether a maximum concurrency limit of the client is greater than a current concurrency limit of the client, the maximum concurrency limit of the client defining a range of concurrency limits on a number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client, and the current concurrency limit of the client indicating a current limit on the number of concurrent code executions allowed to be performed on the on-demand code execution environment on behalf of the client; and

in response to determining that the maximum concurrency limit of the client is greater than the current concurrency limit of the client, scale the set of virtual machine instance managers such that a number of virtual machine instance managers in the set is increased based on a number of virtual machine instance managers currently in the set.

18. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to:

determine whether an average load across the set of virtual machine instance managers is below a threshold level; and

in response to determining that the average load is below the threshold level, remove at least one virtual machine instance manager from the set of virtual machine instance managers.

19. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to store a number of virtual machine instance managers in the set in a local memory on the on-demand code execution environment.

20. The non-transitory physical computer storage of claim 13, wherein the instructions further cause the computing system to cause a number of virtual machine instance managers in the set to be stored in a local memory accessible by at least one of the virtual machine instance managers in the set.