Patent ID: 8745218

Claim:
A computer-implemented method comprising: providing, by one or more configured computing systems of a program execution service, execution capacity for use in executing a software program, wherein the providing of the program execution capacity includes using multiple computing nodes that provide an initial amount of execution capacity at a first time; obtaining, by the one or more configured computing systems, a prediction of future execution capacity to be used during later execution of the software program after the first time, wherein the prediction includes one or more predicted execution capacity amounts; and using, by the one or more configured computing systems, the obtained prediction to govern the execution capacity that is provided during the executing of the software program by: determining that a requested modified amount of execution capacity is approved for the executing of the software program based on the requested modified amount matching the one or more predicted execution capacity amounts, wherein the modified amount is requested during the executing of the software program at a time after the prediction of the future execution capacity; and providing the requested modified amount of execution capacity by modifying the multiple computing nodes used for the providing of the execution capacity so that the modified multiple computing nodes provide the requested modified amount of execution capacity.