TY - GEN
T1 - Sensitivity analysis of the minimum task period for arbitrary deadline real-time systems
AU - Zhang, Fengxiang
AU - Burns, Alan
AU - Baruah, Sanjoy
PY - 2010
Y1 - 2010
N2 - The most important character of real-time systems is that they have stringent timing deadlines that must be guaranteed. A hard real-time system is required to complete its operations before all its timing deadlines. For a given task set, it is useful in an engineering context to know what changes to period can be made to a task that will deliver a schedulable system. In this paper, we develop the sensitivity analysis of task period for EDF scheduled systems on a uniprocessor. We prove that a minimum task period can be determined by a single pass of the QPA algorithm; an improved scheme is presented by using different initial values of the period. The approaches developed for sensitivity analysis of task period are therefore as efficient as QPA, and are easily incorporated into a system design support tool.
AB - The most important character of real-time systems is that they have stringent timing deadlines that must be guaranteed. A hard real-time system is required to complete its operations before all its timing deadlines. For a given task set, it is useful in an engineering context to know what changes to period can be made to a task that will deliver a schedulable system. In this paper, we develop the sensitivity analysis of task period for EDF scheduled systems on a uniprocessor. We prove that a minimum task period can be determined by a single pass of the QPA algorithm; an improved scheme is presented by using different initial values of the period. The approaches developed for sensitivity analysis of task period are therefore as efficient as QPA, and are easily incorporated into a system design support tool.
KW - Performance and reliability
KW - Real-time and embedded systems
KW - System design and control
UR - https://www.scopus.com/pages/publications/79951840618
U2 - 10.1109/PRDC.2010.16
DO - 10.1109/PRDC.2010.16
M3 - Conference contribution
AN - SCOPUS:79951840618
SN - 9780769542898
T3 - Proceedings - 16th IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2010
SP - 101
EP - 108
BT - Proceedings - 16th IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2010
T2 - 16th IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2010
Y2 - 13 December 2010 through 15 December 2010
ER -