Patent ID: 6151538
Filing Date: 2000-11-21
Classification: G06F

Abstract:
A computer implemented control system for executing tasks within a transaction, wherein:the tasks within the transaction must be executed in a given order and within given deadlines;the order in which the tasks are executed once they are released is inversely proportional to their deadlines;the transaction must be executed within a desired maximum end-to-end delay; andthe deadlines used by the control system have been assigned in the following way:i) each task is assigned an initial deadline D;ii) an initial maximum end-to-end delay of the transaction is calculated using the initial deadlines D and the given order of the tasks;iii) if the initial maximum end-to-end delay exceeds the desired maximum end-to-end delay;a) the deadline of the task with the longest deadline is reduced by an increment to give a new deadline;b) for each task, if the task following has an equivalent deadline, its deadline is reduced by an increment to give a new deadline;c) a new end-to-end delay is calculated using the new deadlines and the given order of the tasks; andd) steps a) to c) are repeated until the new end-to-end delay does not exceed the desired maximum end-to-end delay.