Method, apparatus, and computer program product for scheduling work in a stream-oriented computer system with configurable networks
US8943509B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2008 |
| Grant date | Jan 27, 2015 |
| Priority date | — |
| Expiry date | Aug 2, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/483
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.