Optimizing Extensibility in Hard Real-Time Distributed Systems

Authors:
Qi Zhu;Yang Yang;Eelco Scholte;Marco Di Natale;Alberto Sangiovanni-Vincentelli
Affiliations:
-;-;-;-;-
Venue:
RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Year:
2009

Citing 0
Cited 6

Online robust optimization framework for QoS guarantees in distributed soft real-time systems

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems

Journal of Systems and Software
Optimization of task allocation and priority assignment in hard real-time distributed systems

ACM Transactions on Embedded Computing Systems (TECS)
Efficient constraint handling during designing reliable automotive real-time systems

Ada-Europe'12 Proceedings of the 17th Ada-Europe international conference on Reliable Software Technologies
A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems

Proceedings of the 14th ACM SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Design synthesis and optimization for automotive embedded systems

Proceedings of the 2014 on International symposium on physical design

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.