Scheduling execution of work units with policy based extension of long-term plan
US8239870B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 28, 2007 |
| Grant date | Aug 7, 2012 |
| Priority date | — |
| Expiry date | May 21, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A solution for scheduling execution of jobs is proposed. In this case, a long-term plan expressed in terms of streams of jobs is created in advance (for example, for some months). An actual production plan (for a production period P(p) typically of one day) is then generated by extracting a corresponding portion of the long-term plan and expanding the streams into their jobs. In the proposed solution, a policy for the long-term plan is defined; for example, this policy specifies a minimum length L(min) and a maximum length L(max) of the long-term plan. The (remaining) length of the long-term plan is checked after each generation of the production plan; if the long-term plan is shorter than the minimum length L (min), it is expanded automatically up to the maximum length L(max).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.