Author: Wandeler Ernesto Maxiaguine Alexander Thiele Lothar
Publisher: Springer Publishing Company
ISSN: 0922-6443
Source: Real-Time Systems, Vol.29, Iss.2-3, 2005-03, pp. : 205-225
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Many real-time embedded systems process event streams that are composed of a finite number of different event types. Each different event type on the stream would typically impose a different workload to the system, and thus the knowledge of possible correlations and dependencies between the different event types could be exploited to get tighter analytic performance bounds of the complete system. We propose an abstract stream model to characterize such an event stream. The model captures the needed information of all possible traces of a class of event streams. Hence, it can be used to obtain hard bounded worst-case and best-case analysis results of a system. We show how the proposed abstract stream model can be obtained from a concrete stream specification, and how it can be used for performance analysis. The applicability of our approach and its advantages over traditional worst-case performance analysis are shown in a case study of a multimedia application.
Related content
Real-time triangulation of point streams
By Denker Klaus Lehner Burkhard Umlauf Georg
Engineering with Computers, Vol. 27, Iss. 1, 2011-01 ,pp. :