Composing functional and state-based performance models for analyzing heterogeneous real-time systems

Linh T.X. Phan, Samarjit Chakraborty, P. S. Thiagarajan, Lothar Thiele

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

28 Zitate (Scopus)

Abstract

We present a performance analysis technique for distributed real-time systems in a setting where certain components are modeled in a purely functional manner, while the remaining components require additional modeling of state information. The functional models can be efficiently analyzed but have restricted expressiveness. On the other hand, state-based models are more expressive and offer a richer set of analyzable properties but are computationally more expensive to analyze. We show that by appropriately composing these two classes of models it is possible to leverage on their respective advantages. To this end, we propose an interface between components that are modeled using Real-Time Calculus [Chakraborty, Künzli and Thiele, DATE 2003] and those that are modeled using Event Count Automata [Chakraborty, Phan and Thiagarajan, RTSS 2005]. The resulting modeling technique is as expressive as Event Count Automata, but is amenable to more efficient analysis. We illustrate these advantages using a number of examples and a detailed case study.

OriginalspracheEnglisch
TitelProceedings - 28th IEEE International Real-Time Systems Symposium, RTSS 2007
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten343-352
Seitenumfang10
ISBN (Print)0769530621, 9780769530628
DOIs
PublikationsstatusVeröffentlicht - 2007
Extern publiziertJa
Veranstaltung28th IEEE International Real-Time Systems Symposium, RTSS 2007 - Tucson, AZ, USA/Vereinigte Staaten
Dauer: 3 Dez. 20076 Dez. 2007

Publikationsreihe

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

Konferenz

Konferenz28th IEEE International Real-Time Systems Symposium, RTSS 2007
Land/GebietUSA/Vereinigte Staaten
OrtTucson, AZ
Zeitraum3/12/076/12/07

Fingerprint

Untersuchen Sie die Forschungsthemen von „Composing functional and state-based performance models for analyzing heterogeneous real-time systems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren