Modeling structured event streams in system level performance analysis

This paper extends the methodology of analytic real-time analysis of distributed embedded systems towards merging and extracting sub-streams based on event type information. For example, one may first merge a set of given event streams, then process them jointly and finally decompose them into separate streams again. In other words, data streams can be hierarchically composed into higher level event streams and decomposed later on again. The proposed technique is strictly compositional, hence highly suited for being embedded into well known performance evaluation frameworks such as Symta/S and MPA (Modular Performance Analysis). It is based on a novel characterization of structured event streams which we denote as Event Count Curves. They characterize the structure of event streams in which the individual events belong to a finite number of classes. This new concept avoids the explicit maintenance of streamindividual information when routing a composed stream through a network of s...

• Type: Conference
• Year: 2010
• Where: LCTRTS
• Authors: Simon Perathoner, Tobias Rein, Lothar Thiele, Kai Lampka, Jonas Rox
• Keywords: Event Streams, LCTRTS 2010, Level Event Streams, Software Engineering, Structured Event Streams