Skip to Main content Skip to Navigation
New interface
Conference papers

A Correlation Preserving Performance Analysis for Stream Processing Systems

Gideon Smeding 1 Gregor Goessler 1 
1 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : For the design of real-time embedded systems, analysis of performance and resource utilization at an early stage is crucial to evaluate design choices. Network Calculus and its variants provide the tools to perform such analyses for distributed systems processing streams of tasks, based on a max-plus algebra. However, the underlying model employed in Network Calculus cannot capture correlations between the availability of different resources and between the arrivals of tasks, leading to overly conservative performance bounds for some frequently used system topologies. We present a model based on timing constraints relative to pairs of streams, endowed with an analysis technique that can handle such correlations.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Gideon Smeding Connect in order to contact the contributor
Submitted on : Friday, October 26, 2012 - 4:33:42 PM
Last modification on : Tuesday, August 2, 2022 - 4:25:03 AM
Long-term archiving on: : Saturday, December 17, 2016 - 5:46:58 AM


Files produced by the author(s)



Gideon Smeding, Gregor Goessler. A Correlation Preserving Performance Analysis for Stream Processing Systems. MEMOCODE, Jul 2012, Washington DC, United States. ⟨10.1109/MEMCOD.2012.6292295⟩. ⟨hal-00745819⟩



Record views


Files downloads