MultiPass scheduling system
AssigneeMicrosoft Corporation
InventorsRoderick Sharper, Ronald Kegge
Life of this patent
Estimating the term…
Abstract
A method and apparatus for generating schedules are disclosed. Method includes executing a current algorithm in a sequence of algorithms performing specified scheduling functions and determining a level of progress made by the current algorithm. Method further includes executing the current algorithm while the level of progress meets predetermined criteria and invoking a next algorithm in the sequence if the level of progress does note meet the predetermined criteria.
Claims29
A computer-implemented method comprising:
- executing a current algorithm in a sequence of algorithms performing specified scheduling functions;
- determining a level of progress made by the current algorithm;
- executing the current algorithm while the level of progress meets predetermined criteria;
- and
- invoking a next algorithm in the sequence if the level of progress does note meet the predetermined criteria.
A computer-implemented scheduling system comprising:
- a first engine to execute a current algorithm in a sequence of algorithms performing specified scheduling functions;
- a progress monitor to determine a level of progress made by the current algorithm monitor;
- and
- a second engine to invoke a next algorithm in the sequence if the level of progress does not meet the predetermined criteria.
An article of manufacture comprising:
- a computer-readable medium having stored therein a computer program executable by a processor, the computer program comprising instructions for:
- executing a current algorithm in a sequence of algorithms performing specified scheduling functions;
- determining a level of progress made by the current algorithm;
- executing the current algorithm while the level of progress meets predetermined criteria;
- and
- invoking a next algorithm in the sequence if the level of progress does not meet the predetermined criteria.
A computer-implemented scheduling system comprising:
- means for executing a current algorithm in a sequence of algorithms performing specified scheduling functions;
- means for determining a level of progress made by the current algorithm;
- means for executing the current algorithm while the level of progress meets predetermined criteria;
- and
- means for invoking a next algorithm in the sequence if the level of progress does note meet the predetermined criteria.
Dependencies are inferred from the claim text.