Operator Placement Techniques for Distributed Stream-Processing Systems

The idea of pushing query operators to nodes within the network helps distributed stream-processing systems to use their pool of resources more efficiently than ever. However, determin-ing placement locations is challenging because of the fact that network conditions changes over time and streams may interact with each other. This project describes a Stream-Based Overlay Network (SBON) with embedded operator placement algorithms to enable the reusing and repo-sitioning of operators, and therefore improves network utilization and lowers stream latency. We will compare the result of relaxation placement in SBON with other related operator placement algorithms in terms of placement efficiency and optimization. The result and evaluation of our operator placement algorithm is provided by the end of the paper.