Skip to Main content Skip to Navigation
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
LIG - Laboratoire d'Informatique de Grenoble, Inria Grenoble - Rhône-Alpes
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

https://hal.inria.fr/hal-00745819
Contributor : Gideon Smeding <>
Submitted on : Friday, October 26, 2012 - 4:33:42 PM
Last modification on : Tuesday, February 9, 2021 - 3:24:16 PM
Long-term archiving on: : Saturday, December 17, 2016 - 5:46:58 AM

File

Smeding_GA_ssler_-_2012_-_A_Co...
Files produced by the author(s)

Identifiers

Collections

INRIA | CNRS | LIG | UGA

Citation

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⟩

Share

Metrics

Record views

340

Files downloads

399