On structural robustness of distributed real-time systems towards uncertainties in service times?

Praveen Jayachandran, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As real-time systems are becoming increasingly distributed, it becomes important to understand their structural robustness with respect to timing uncertainty. Structural robustness, a concept that arises by virtue of multi-stage execution, refers to the robustness of end-to-end timing behavior of an execution graph towards unexpected timing violations in individual execution stages. A robust topology is one where such violations minimally affect end-to-end execution delay. The paper shows that the manner in which resources are allocated to execution stages can make a difference in robustness. Algorithms are presented and evaluated for resource allocation that improve the robustness of execution graphs. Evaluation shows that such algorithms are able to significantly reduce deadlinemisses due to unpredictable timing violations. Hence, the approach is important for soft real-time systems, systems where timing uncertainty exists, or where worst-case timing is not entirely verified.

Original languageEnglish (US)
Title of host publicationProceedings - 31st IEEE Real-Time Systems Symposium, RTSS 2010
Pages317-326
Number of pages10
DOIs
StatePublished - Dec 1 2010
Event31st IEEE Real-Time Systems Symposium, RTSS 2010 - San Diego, CA, United States
Duration: Nov 30 2010Dec 3 2010

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Other

Other31st IEEE Real-Time Systems Symposium, RTSS 2010
CountryUnited States
CitySan Diego, CA
Period11/30/1012/3/10

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On structural robustness of distributed real-time systems towards uncertainties in service times?'. Together they form a unique fingerprint.

Cite this