Disseminating Streaming Data in a Dynamic Environment: An Adaptive and Cost-Based Approach

In a distributed stream processing system, streaming data are continuously disseminated from the sources to the distributed processing servers. To enhance the dissemination efficiency, these servers are typically organized into one or more dissemination trees. In this paper, the authors focus on the problem of constructing dissemination trees to minimize the average loss of fidelity of the system. They observe that existing heuristic-based approaches can only explore a limited solution space and hence may lead to sub-optimal solutions.