Allocating computing resources

• US 10,289,453 B1
• Filed: 12/07/2010
• Issued: 05/14/2019
• Est. Priority Date: 12/07/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Wei, Eric P., Brandwine, Eric J., Dickinson, Andrew B., Greenfield, James A G, Gupta, Diwakar
• Primary Examiner(s): Nawaz, Asad M
• Assistant Examiner(s): Belete, Berhanu D
• Application Number:
  US12/961,881
• Time in Patent Office: 3,080 Days
• Field of Search: 709220-222, 707770, 707803
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/505 considering the load
• 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: G06Q 30/08 Auctions
• CPC Class Codes: H04L 41/08 Configuration management of networks or network elements address allocation H04L61/50
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 43/20 the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Disclosed are various embodiments for allocating computing resources. A request to allocate a computing resource in a collection of networked computing devices is obtained. It is determined whether the request can be fulfilled according to a current configuration of the networked computing devices. A reconfiguration of one or more of the networked computing devices to a different configuration is initiated in order to fulfill the request. The reconfiguration is initiated when a value associated with the request exceeds a cost associated with fulfilling the request. The reconfiguration is initiated in response to determining that the request cannot be fulfilled according to the current configuration.

Claims

1. A system, comprising:

at least one computing device; and

at least one application executable in the at least one computing device, wherein when executed the at least one application causes the at least one computing device to at least;

obtain a request to allocate a virtual machine instance of a first type in a computing device;

determine that the request cannot be fulfilled according to a current configuration of the computing device;

determine a cost associated with a reconfiguration of the computing device to accommodate the virtual machine instance of the first type, wherein the computing device is currently configured to accommodate a virtual machine instance of a second type;

determine a value associated with the request;

select the request for fulfillment instead of another mutually exclusive request in response to determining that the value minus the cost exceeds a second value associated with the other mutually exclusive request; and

reconfigure the computing device to accommodate the virtual machine instance of the first type instead of the virtual machine instance of the second type in response to determining that the value exceeds the cost.

2. The system of claim 1, wherein the other mutually exclusive request is to allocate the virtual machine instance of the second type and would not involve the reconfiguration.

3. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine that the reconfiguration can be performed within a time frame required by a customer associated with the request.

4. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the value based at least in part on whether a payment instrument associated with the request has been billed successfully.

5. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the cost based at least in part on a cost of a suboptimal allocation of resources on the computing device after the reconfiguration, wherein the suboptimal allocation of resources indicates that a quantity of resources are not fully monetized after the reconfiguration.

6. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the cost based at least in part on a cost of a downtime to perform the reconfiguration.

7. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the cost based at least in part on a cost of a manually supervised task to perform the reconfiguration.

8. The system of claim 7, wherein the manually supervised task comprises a manual reset of the computing device.

9. The system of claim 1, wherein the virtual machine instance of the second type is allocated to another customer prior to the reconfiguration.

10. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the value based at least in part on whether a location of an internet protocol address associated with the request.

11. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the value based at least in part on a length of time that a customer associated with the request is likely to pay for the virtual machine instance of the first type.

12. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the value based at least in part on whether an email address associated with the request has been validated.

13. The system of claim 1, wherein when executed at least one application further causes the at least one computing device to determine the value based at least in part on a length of a business relationship of a customer associated with the request.

14. The system of claim 1, wherein the virtual machine instance of the first type is configured with a first type of operating system, and the virtual machine instance of the second type is configured with a second type of operating system.

15. The system of claim 1, wherein the virtual machine instance of the first type is configured with a first amount of system memory, and the virtual machine instance of the second type is configured with a second amount of system memory.

16. The system of claim 1, wherein the virtual machine instance of the first type is configured with a first amount of processor equivalent units, and the virtual machine instance of the second type is configured with a second amount of processor equivalent units.

17. The system of claim 1, wherein the virtual machine instance of the first type is configured with a first amount of data storage, and the virtual machine instance of the second type is configured with a second amount of data storage.

18. A method, comprising:

obtaining, by at least one computing device, a request to allocate a virtual machine instance of a first type in a computing device;

determining, by the at least one computing device, that the request cannot be fulfilled according to a current configuration of the computing device;

determining, by the at least one computing device, a cost associated with a reconfiguration of the computing device to accommodate the virtual machine instance of the first type, wherein the computing device is currently configured to accommodate a virtual machine instance of a second type;

determining, by the at least one computing device, a value associated with the request;

selecting, by the at least one computing device, the request for fulfillment instead of another mutually exclusive request in response to determining that the value minus the cost exceeds a second value associated with the other mutually exclusive request; and

reconfiguring the computing device to accommodate the virtual machine instance of the first type instead of the virtual machine instance of the second type in response to determining that the value exceeds the cost.

19. The method of claim 18, further comprising selecting, by the at least one computing device, the request further in response to determining that the reconfiguration can be performed within a time frame required by a customer associated with the request.

20. The method of claim 18, further comprising determining, by the at least one computing device, the cost based at least in part on a cost of a suboptimal allocation of resources on the computing device after the reconfiguration, wherein the suboptimal allocation of resources indicates that a quantity of resources are not fully monetized after the reconfiguration.

21. The method of claim 18, further comprising determining, by the at least one computing device, the cost based at least in part on a cost of a manual reset of the computing device to perform the reconfiguration.

22. The method of claim 18, wherein the virtual machine instance of the second type is allocated to another customer prior to the reconfiguration.

23. The method of claim 18, further comprising determining, by the at least one computing device, the value based at least in part on whether an email address associated with the request has been validated.

24. The method of claim 18, further comprising determining, by the at least one computing device, the value based at least in part on a length of a business relationship of a customer associated with the request.

25. The method of claim 18, wherein the other mutually exclusive request is to allocate the virtual machine instance of the second type and would not involve the reconfiguration.

26. A non-transitory computer-readable medium embodying a program executable in at least one computing device, wherein when executed the program causes the at least one computing device to at least:

obtain a request to allocate a virtual machine instance of a first type in a computing device;

determine that the request cannot be fulfilled according to a current configuration of the computing device;

determine a cost associated with a reconfiguration of the computing device to accommodate the virtual machine instance of the first type, wherein the computing device is currently configured to accommodate a virtual machine instance of a second type;

determine a value associated with the request;

select the request for fulfillment instead of another mutually exclusive request in response to determining that the value minus the cost exceeds a value associated with the other mutually exclusive request; and

reconfigure the computing device to accommodate the virtual machine instance of the first type instead of the virtual machine instance of the second type in response to determining that the value exceeds the cost.

27. The non-transitory computer-readable medium of claim 26, wherein the other mutually exclusive request is to allocate the virtual machine instance of the second type and would not involve the reconfiguration.

28. The non-transitory computer-readable medium of claim 26, wherein when executed the program further causes the at least one computing device to at least determine that the reconfiguration can be performed within a time frame required by a customer associated with the request.

29. The non-transitory computer-readable medium of claim 26, wherein when executed the program further causes the at least one computing device to at least determine the cost based at least in part on a cost of a downtime to perform the reconfiguration.