Placement Strategies for Internet-Scale Data Stream Systems

Optimally assigning streaming tasks to network machines is a key factor that influences a large data-stream-processing system´s performance. Although researchers have prototyped and investigated various algorithms for task placement in data stream management systems, taxonomies and surveys of such algorithms are currently unavailable. To tackle this knowledge gap, the authors identify a set of core placement design characteristics and use them to compare eight placement algorithms. They also present a heuristic decision tree that can help designers judge how suitable a given placement solution might be to specific problems.