Scheduling computing jobs over forecasted demands for computing resources
US10089144B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2016 |
| Grant date | Oct 2, 2018 |
| Priority date | — |
| Expiry date | Jun 17, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/865
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Measurements comprising time-series stimuli and time-series responses of a computing platform that has executed a first set of jobs are collected over a first time period. The measurements are used to form a query-able predictive model pertaining to resource usage demand predictions for the first set of jobs. A second set of job records describe a second set of jobs to be invoked in a second time period. The predictive model is queried to determine a likelihood to complete by the predicted finish time based on resource usage demand predictions for the first set of jobs. A weighting factor related to a likelihood to complete the second set of jobs by a particular time is calculated. A reward value based on the weighting factor is assigned to respective jobs in the second set of jobs. Some of the second set of jobs are rescheduled, based on a then-current reward value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.