Matches in SemOpenAlex for { <https://semopenalex.org/work/W2760354977> ?p ?o ?g. }
- W2760354977 endingPage "348" @default.
- W2760354977 startingPage "331" @default.
- W2760354977 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." @default.
- W2760354977 created "2017-10-06" @default.
- W2760354977 creator A5001838181 @default.
- W2760354977 creator A5022674890 @default.
- W2760354977 creator A5037778045 @default.
- W2760354977 creator A5066163480 @default.
- W2760354977 date "2011-08-01" @default.
- W2760354977 modified "2023-10-03" @default.
- W2760354977 title "Resource allocation for multiple concurrent in-network stream-processing applications" @default.
- W2760354977 cites W1493149182 @default.
- W2760354977 cites W1494081471 @default.
- W2760354977 cites W1559198201 @default.
- W2760354977 cites W2097432384 @default.
- W2760354977 cites W2105705286 @default.
- W2760354977 cites W2132461362 @default.
- W2760354977 cites W2132520482 @default.
- W2760354977 cites W2140701158 @default.
- W2760354977 cites W2153259545 @default.
- W2760354977 cites W2153752068 @default.
- W2760354977 cites W2158691237 @default.
- W2760354977 cites W2169070268 @default.
- W2760354977 cites W2293896416 @default.
- W2760354977 cites W4235012167 @default.
- W2760354977 doi "https://doi.org/10.1016/j.parco.2010.09.005" @default.
- W2760354977 hasPublicationYear "2011" @default.
- W2760354977 type Work @default.
- W2760354977 sameAs 2760354977 @default.
- W2760354977 citedByCount "5" @default.
- W2760354977 countsByYear W27603549772014 @default.
- W2760354977 countsByYear W27603549772016 @default.
- W2760354977 countsByYear W27603549772020 @default.
- W2760354977 crossrefType "journal-article" @default.
- W2760354977 hasAuthorship W2760354977A5001838181 @default.
- W2760354977 hasAuthorship W2760354977A5022674890 @default.
- W2760354977 hasAuthorship W2760354977A5037778045 @default.
- W2760354977 hasAuthorship W2760354977A5066163480 @default.
- W2760354977 hasBestOaLocation W27603549774 @default.
- W2760354977 hasConcept C104317684 @default.
- W2760354977 hasConcept C107027933 @default.
- W2760354977 hasConcept C111919701 @default.
- W2760354977 hasConcept C113174947 @default.
- W2760354977 hasConcept C11413529 @default.
- W2760354977 hasConcept C120314980 @default.
- W2760354977 hasConcept C127705205 @default.
- W2760354977 hasConcept C134306372 @default.
- W2760354977 hasConcept C158448853 @default.
- W2760354977 hasConcept C17020691 @default.
- W2760354977 hasConcept C185592680 @default.
- W2760354977 hasConcept C31258907 @default.
- W2760354977 hasConcept C33923547 @default.
- W2760354977 hasConcept C41008148 @default.
- W2760354977 hasConcept C45374587 @default.
- W2760354977 hasConcept C55493867 @default.
- W2760354977 hasConcept C80444323 @default.
- W2760354977 hasConcept C86339819 @default.
- W2760354977 hasConcept C93996380 @default.
- W2760354977 hasConceptScore W2760354977C104317684 @default.
- W2760354977 hasConceptScore W2760354977C107027933 @default.
- W2760354977 hasConceptScore W2760354977C111919701 @default.
- W2760354977 hasConceptScore W2760354977C113174947 @default.
- W2760354977 hasConceptScore W2760354977C11413529 @default.
- W2760354977 hasConceptScore W2760354977C120314980 @default.
- W2760354977 hasConceptScore W2760354977C127705205 @default.
- W2760354977 hasConceptScore W2760354977C134306372 @default.
- W2760354977 hasConceptScore W2760354977C158448853 @default.
- W2760354977 hasConceptScore W2760354977C17020691 @default.
- W2760354977 hasConceptScore W2760354977C185592680 @default.
- W2760354977 hasConceptScore W2760354977C31258907 @default.
- W2760354977 hasConceptScore W2760354977C33923547 @default.
- W2760354977 hasConceptScore W2760354977C41008148 @default.
- W2760354977 hasConceptScore W2760354977C45374587 @default.
- W2760354977 hasConceptScore W2760354977C55493867 @default.
- W2760354977 hasConceptScore W2760354977C80444323 @default.
- W2760354977 hasConceptScore W2760354977C86339819 @default.
- W2760354977 hasConceptScore W2760354977C93996380 @default.
- W2760354977 hasIssue "8" @default.
- W2760354977 hasLocation W27603549771 @default.
- W2760354977 hasLocation W276035497710 @default.
- W2760354977 hasLocation W276035497711 @default.
- W2760354977 hasLocation W27603549772 @default.
- W2760354977 hasLocation W27603549773 @default.
- W2760354977 hasLocation W27603549774 @default.
- W2760354977 hasLocation W27603549775 @default.
- W2760354977 hasLocation W27603549776 @default.
- W2760354977 hasLocation W27603549777 @default.
- W2760354977 hasLocation W27603549778 @default.
- W2760354977 hasLocation W27603549779 @default.
- W2760354977 hasOpenAccess W2760354977 @default.
- W2760354977 hasPrimaryLocation W27603549771 @default.
- W2760354977 hasRelatedWork W1568386292 @default.
- W2760354977 hasRelatedWork W1920964303 @default.
- W2760354977 hasRelatedWork W1973789982 @default.
- W2760354977 hasRelatedWork W2062970599 @default.
- W2760354977 hasRelatedWork W2087071052 @default.
- W2760354977 hasRelatedWork W2171145370 @default.
- W2760354977 hasRelatedWork W22997922 @default.
- W2760354977 hasRelatedWork W2407220131 @default.
- W2760354977 hasRelatedWork W2760354977 @default.