Scheduling jobs on interruptible cloud computing instances
US11915054B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 19, 2021 |
| Grant date | Feb 27, 2024 |
| Priority date | — |
| Expiry date | Mar 10, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5019
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for scheduling multiple jobs on one or more cloud computing instances, which provide the ability to select a job for execution from among a plurality of jobs, and to further select a designated instance from among a plurality of cloud computing instances for executing the selected job. The job and the designated instance are each selected based on a probability distribution that a cost of executing the job on the designated instance does not exceed the budget. The probability distribution is based on several factors including a cost of prior executions of other jobs on the designated instance and a utility function that represents a value associated with a progress of each job. By scheduling select jobs on discounted cloud computing instances, the aggregate utility of the jobs can be maximized or otherwise improved for a given budget.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.