Control system

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;
• and
• the 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;
• and
• d) steps a) to c) are repeated until the new end-to-end delay does not exceed the desired maximum end-to-end delay.