Patent ID: 9514485
Filing Date: 2016-12-06
CPC Classification: G06F,G06Q

Claim Text:
1. A computer-implemented method for launching new virtual machine instances in a programmable execution service (PES) that includes one or more host computer systems configured to host virtual machine instances, the method comprising performing computer-implemented operations for: receiving a request, at a first server computer over a network, to launch a new virtual machine instance in the PES, the request containing data describing a configuration of the new virtual machine instance; determining, by the first server computer, a list of host computer systems within a data center that include capacity available to host the new virtual machine instance based at least in part on the configuration of the virtual machine instance; computing, by the first server computer and for each host computer system in the list, an expected cost of executing the new virtual machine instance based upon one or more cost factors and computing an expected value from executing the new virtual machine instance based upon one or more value factors, the expected cost and expected value being computed over an expected lifetime of the new virtual machine instance; computing, by the first server computer, a ratio of an expected cost and an expected value for each host computer system in the list; selecting, by the first server computer, a host computer system based at least in part on the computed ratio for each host computer system in the list; and automatically instantiating the new virtual machine instance on the selected host computer system.