An On-line Approach to Reduce Delay Variations on Real-Time Operating Systems. Shengyan Hong. Problem. Reduce Delay Variations of Tasks. Why Important?. Delay Variations degrade hardware performance, e.g. sluggish response, erroneous behavior. Task Model.
An On-line Approach to Reduce Delay Variations on Real-Time Operating Systems
The constraints (1), (2) and (3) help us get it.
,where each term is an approximation of
Constraints (5), (6), (7) guarantees the correct running of Real-Time Operating Systems.
Adjust deadlines of mandatory subtasks, and search a new solution, and the process is repeated until the algorithm converges.
Search an initial
with optimal model transformation.
For any fixed deadlines of mandatory subtasks,
compute an updated feasible solution, i.e. deadlines of initial subtasks.