TY - GEN
T1 - Optimizing extensibility in hard real-time distributed systems
AU - Zhu, Qi
AU - Yang, Yang
AU - Scholte, Eelco
AU - Di Natale, Marco
AU - Sangiovanni-Vincentelli, Alberto
PY - 2009
Y1 - 2009
N2 - We consider a set of control tasks that must be executed on distributed platforms so that end-to-end latencies are within deadlines. We investigate how to allocate tasks to nodes, pack signals to messages, allocate messages to buses, and assign priorities to tasks and messages, so that the design is robust with respect to changes in task requirements. The notion of extensibility is used to measure robustness. The extensibility metric measures how much the execution times of tasks can be increased without violating end-to-end deadlines. We optimize this metric by adopting a mathematical programming front-end followed by post-processing heuristics. The proposed algorithm as applied to industrial strength test cases shows its effectiveness in optimizing extensibility and a marked improvement in running time with respect to an approach based on randomized optimization.
AB - We consider a set of control tasks that must be executed on distributed platforms so that end-to-end latencies are within deadlines. We investigate how to allocate tasks to nodes, pack signals to messages, allocate messages to buses, and assign priorities to tasks and messages, so that the design is robust with respect to changes in task requirements. The notion of extensibility is used to measure robustness. The extensibility metric measures how much the execution times of tasks can be increased without violating end-to-end deadlines. We optimize this metric by adopting a mathematical programming front-end followed by post-processing heuristics. The proposed algorithm as applied to industrial strength test cases shows its effectiveness in optimizing extensibility and a marked improvement in running time with respect to an approach based on randomized optimization.
UR - http://www.scopus.com/inward/record.url?scp=67650257654&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67650257654&partnerID=8YFLogxK
U2 - 10.1109/RTAS.2009.37
DO - 10.1109/RTAS.2009.37
M3 - Conference contribution
AN - SCOPUS:67650257654
SN - 9780769536361
T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
SP - 275
EP - 284
BT - Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009
T2 - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009
Y2 - 14 April 2009 through 16 April 2009
ER -