Issue No. 06 - November/December (2008 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIC.2008.129
Ying Li , IBM T.J. Watson Research Center
Rob Strom , IBM T.J. Watson Research Center
Geetika T. Lakshmanan , IBM T.J. Watson Research Center
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 compare eight placement algorithms. They also present a heuristic decision tree that can help designers judge how suitable a given placement solutions might be to specific problems.
stream processing, system performance, task-placement algorithms, data-management systems, data stream management
Ying Li, Rob Strom, Geetika T. Lakshmanan, "Placement Strategies for Internet-Scale Data Stream Systems", IEEE Internet Computing, vol. 12, no. , pp. 50-60, November/December 2008, doi:10.1109/MIC.2008.129