Optimizing the software architecture for extensibility in hard real-time distributed systems

Qi Zhu*, Yang Yang, Marco Natale, Eelco Scholte, Alberto Sangiovanni-Vincentelli

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

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 extensible and robust with respect to changes in task requirements. We adopt a notion of extensibility metric that measures how much the execution times of tasks can be increased without violating end-to-end deadlines. We optimize the task and message design with respect to this metric by adopting a mathematical programming front-end followed by postprocessing 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.

Original languageEnglish (US)
Article number5535223
Pages (from-to)621-636
Number of pages16
JournalIEEE Transactions on Industrial Informatics
Volume6
Issue number4
DOIs
StatePublished - Nov 2010

Keywords

  • Design space exploration
  • distributed system
  • extensibility
  • platform-based design
  • real-time

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Optimizing the software architecture for extensibility in hard real-time distributed systems'. Together they form a unique fingerprint.

Cite this