Skip to Main content Skip to Navigation
New interface
Journal articles

Resource allocation strategies for multiple concurrent in-network stream processing applications

Abstract : This work investigates the operator mapping problem for in-network stream-processing. In a stream-processing application, a tree of operators is applied, in steady-state mode, to datasets that are continuously updated at different locations in the network. The goal is to generate updated final results at a desired rate. In in-network stream-processing, dataset updates and operator computations are performed by servers distributed in a network. We consider the problem of mapping operators to these servers in the case of multiple concurrent stream-processing applications. In this case, different operator trees corresponding to different applications may share common subtrees, so that intermediate results can be reused by different applications. This work provides complexity results for different versions of the operator mapping problem, which can be formulated as integer linear programs. Several polynomial-time heuristics are proposed for a particularly relevant version of the problem, which is NP-hard. These heuristics are compared and evaluated via simulation. The results demonstrate the importance of mapping the operators to appropriate processors, and the importance of sharing common sub-trees across operator trees.
Document type :
Journal articles
Complete list of metadata
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Wednesday, February 13, 2013 - 11:41:05 AM
Last modification on : Friday, November 18, 2022 - 9:25:24 AM

Links full text



Anne Benoit, Henri Casanova, Veronika Rehn-Sonigo, Yves Robert. Resource allocation strategies for multiple concurrent in-network stream processing applications. Parallel Computing, 2011, 37 (8), pp.331-348. ⟨10.1016/j.parco.2010.09.005⟩. ⟨hal-00787892⟩



Record views