Currently used latency models in stream databases are based on the average values analysis that results from Little's law. The other models apply theory of M/G/1 queuing system. Theses solutions are fast and easy to implement but they omit the impact of streams synchronization. In this paper, we introduce a heuristic method which measures the synchronization impact. Then we have used this solution to extend the popular model based on average values analysis. This modification allows us to achieve better accuracy of latency estimation. Because schedulers and stream operator optimization require a fast and accurate model, we find our model a good starting point to create better optimizers. © 2013 Springer-Verlag.
CITATION STYLE
Gorawski, M., & Chrószcz, A. (2013). Synchronization modeling in stream processing. In Advances in Intelligent Systems and Computing (Vol. 186 AISC, pp. 91–102). Springer Verlag. https://doi.org/10.1007/978-3-642-32741-4_9
Mendeley helps you to discover research relevant for your work.