Patent ID: 11915054
Assignee: ADOBE INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A computer program product including one or more non-transitory machine-readable mediums encoded with instructions that when executed by one or more processors cause a process to be carried out for cloud computing instance scheduling, the process comprising:
receiving a request to schedule a plurality of jobs, the request including a budget representing a maximum permitted cost to execute a combination of the jobs;
selecting i) a job for execution from among the plurality of jobs and ii) a designated instance from among a plurality of cloud computing instances for executing the job selected for execution, wherein the selecting is based on a probability distribution on a time and a cost of executing the job selected for execution on the designated instance before interruption, the probability distribution being based on a profiling of prior executions of other jobs on the designated instance and a utility function representing a value associated with a progress of each of the plurality of jobs including an overhead cost associated with rescheduling each of the plurality of jobs due to the interruption; and
sending a request to execute the job selected for execution to the designated instance.