Scheduling of tasks based upon historical execution times
US8555281B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 16, 2011 |
| Grant date | Oct 8, 2013 |
| Priority date | — |
| Expiry date | Apr 30, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and implementations are disclosed to schedule a plurality of tasks on one or more processors. The tasks may be part of a larger job based on a user initiated query for information retrieval. One example method of operation may include estimating, based upon historical actual execution times of tasks of a respective corresponding type, an expected execution time for each task of the plurality of tasks. The method may further include scheduling the plurality of tasks for execution on the one or more processors based upon the estimated expected execution time of each task. The scheduling procedure utilized ultimately produces an optimized task execution schedule, and in turn, minimizes the expected job completion time.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.