Resource Allocation for Multiple Concurrent In-network Stream-processing Applications

Abstract : Thispaperinvestigatestheoperatormappingproblemforin- network stream-processing applications. In-network stream-processing is the application of one or several trees of operators, in steady-state, to data that are continuously updated at different locations in the network. The goal is to generate final results at a desired rate. Different operator trees may share common subtrees, so that intermediate results could be reused in different applications. This work provides complexity results for different instances of the basic problem and proposes several polynomial- time heuristics. Quantitative comparison of the heuristics in simulation demonstrates the importance of mapping operators to appropriate pro- cessors, and allows us to identify a heuristic that achieves good results in practice.
Type de document :
Communication dans un congrès
Seventh International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, Aug 2009, Delft, Netherlands. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00424049
Contributeur : Frédéric Vivien <>
Soumis le : mardi 13 octobre 2009 - 20:26:10
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : mardi 16 octobre 2012 - 12:12:05

Fichier

Heteropar09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00424049, version 1

Collections

Citation

Anne Benoit, Henri Casanova, Veronika Rehn, Yves Robert. Resource Allocation for Multiple Concurrent In-network Stream-processing Applications. Seventh International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, Aug 2009, Delft, Netherlands. 2009. 〈inria-00424049〉

Partager

Métriques

Consultations de la notice

392

Téléchargements de fichiers

103