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.
Type de document :
Communication dans un congrès
MEMOCODE, Jul 2012, Washington DC, United States. 2012, 〈10.1109/MEMCOD.2012.6292295〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00745819
Contributeur : Gideon Smeding <>
Soumis le : vendredi 26 octobre 2012 - 16:33:42
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : samedi 17 décembre 2016 - 05:46:58

Fichier

Smeding_GA_ssler_-_2012_-_A_Co...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

140