Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications

  • Authors:
  • Affiliations:
  • Venue:
  • RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many real-time embedded systems process event streamswhich are composed of a finite number of different eventtypes. Each different event type on the stream would typicallyimpose a different workload to the system, and thusthe knowledge of possible correlations and dependenciesbetween the different event types could be exploited to gettighter analytic performance estimations of the completesystem. We propose an abstract stream model to characterizesuch an event stream. The model captures the needed informationof all possible traces of a class of event streamsand can hence be used to obtain hard bounded worst-caseand best-case estimations of a system. We show how theproposed abstract stream model can be obtained from aconcrete stream specification, and how it can be used forperformance analysis. The applicability of our approachand its advantages over traditional worst-case performanceanalysis are shown in a case study of a multimedia application.