Stochastic priority-based task scheduler
US5247677A · kind A · utility
87Cited by
2References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 22, 1992 |
| Grant date | Sep 21, 1993 |
| Priority date | — |
| Expiry date | May 22, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A stochastic priority based scheduler for selecting executable tasks in a computer system is disclosed. The stochastic priority based scheduler selects tasks on the basis of a random number weighted by task priority. Since every task has a nonzero finite probability of being selected, the probability being proportional to the task priority, all tasks, even low priority ones, have a chance of being selected, thus eliminating the lockout problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.