Skip to main content
Article thumbnail
Location of Repository

Composing Functional and State-based Performance Models for Analyzing Heterogeneous Real-Time Systems

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

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 ef ciently 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 ef cient analysis. We illustrate these advantages using a number of examples and a detailed case study

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.187.8305
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cis.upenn.edu/%7Eli... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.