Selective constant complexity dismissal in task scheduling
AssigneeInternational Business Machines Corporation
InventorsYariv BACHAR, Ilai HARSGOR-HENDIN, Ehud MEIRI, Oded SONIN
Life of this patent
Estimating the term…
Abstract
A strictly increasing function is implemented to generate a plurality of unique creation stamps, each of the plurality of unique creation stamps increasing over time pursuant to the strictly increasing function. A new task to be placed with the plurality of tasks is labeled with a new unique creation stamp of the plurality of unique creation stamps. The one of the list of dismissal rules holds a minimal valid creation (MVC) stamp, which is updated when a dismissal action for the one of the list of dismissal rules is executed. The dismissal action acts to dismiss a selection of tasks over time due to continuous dispatch.
Claims7
A method of selective constant complexity dismissal in task scheduling of a plurality of tasks, each described by one of a plurality of task records, in a computing environment by a processor device, comprising:
- placing the plurality of task records in a task queue;
- implementing a strictly increasing function to generate a plurality of unique creation stamps, each of the plurality of unique creation stamps increasing over time pursuant to the strictly increasing function;
- labeling a new task to be placed with the plurality of tasks with a new unique creation stamp of the plurality of unique creation stamps;
- implementing a dismissal action by at least one of a list of dismissal rules against at least one of the plurality of tasks, wherein the one of the list of dismissal rules holds a minimal valid creation (MVC) stamp, the MVC stamp updated when the dismissal action for the one of the list of dismissal rules is executed;
- and
- dismissing each task of the plurality of tasks matching the one of the list of dismissal rules, and having a unique creation stamp lower than the MVC stamp.
Dependencies are inferred from the claim text.