Methods and systems for assigning non-continual jobs to candidate processing nodes in a stream-oriented computer system
US8458720B2 · kind B2 · utility
5Cited by
6References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 17, 2007 |
| Grant date | Jun 4, 2013 |
| Priority date | — |
| Expiry date | Jan 17, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for choosing non-continual jobs to run in a stream-based distributed computer system includes determining a total amount of resources to be consumed by non-continual jobs. A priority threshold is determined above which jobs will be accepted, below which jobs will be rejected. Overall penalties are minimized relative to the priority threshold based on estimated completion times of the jobs. System constraints are applied to ensure that jobs meet set criteria such that a plurality of non-continual jobs are scheduled which consider the system constraints and minimize overall penalties using available resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.