Multi-dimensional Robustness Optimization in Heterogeneous Distributed Embedded Systems

  • Authors:
  • Arne Hamann;Razvan Racu;Rolf Ernst

  • Affiliations:
  • Technical University of Braunschweig, Germany;Technical University of Braunschweig, Germany;Technical University of Braunschweig, Germany

  • Venue:
  • RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Embedded system optimization typically considers objectives such as cost, timing, buffer sizes, and power consumption. Robustness criteria, i.e. sensitivity of the system to property variations like execution and transmission delays, input data rates, CPU clock rates, etc., has found less attention despite its practical relevance. In this paper we present an approach for optimizing multi-dimensional robustness criteria in complex distributed embedded systems. The key novelty of our approach is a scalable stochastic multi-dimensional sensitivity analysis technique approximating the sought-after sensitivity front from two sides, i.e. coming from the space of working and from the space of non-working system property combinations. We utilize the proposed stochastic sensitivity analysis to derive multi-dimensional robustness metrics, which are capable of bounding the robustness of given system configurations with little computational effort. The proposed metrics can significantly speed up multi-dimensional robustness optimization by quickly identifying promising system configurations, whose in-depth robustness evaluation can be performed subsequently to the optimization process.