Ressource Allocation Stratégies for Multiple Concurrent In-network Stream Processing Applications

Dans ce séminaire nous considérons des applications complexes de streaming et plus précisément l'exécution d'applications organisées en arbres d'opérateurs en régime permanent.
Dans ce contexte, les applications peuvent être exprimés comme des arbres d'opérateurs à données multiples qui doivent être continuellement mises à jour à différents endroits du réseau. Une telle application est par exemple l'acquisition et le raffinement de données d'un ensemble de capteurs.
Plusieurs applications concurrentes sont exécutées en même temps dans un réseau, et on doit
assurer que toutes les applications puissent atteindre leur débit requis. Dans un premier temps, nous allons regarder des résultats de complexité pour des instances variées du problème.  Puis je présenterai plusieurs heuristiques polynomiales. Un premier objectif est la réutilisation des résultats de calcul intermédiaires qui sont partagés parmi différentes applications.