Write a Blog >>

Distributed monitoring methods address the difficult problem of continuously approximating functions over distributed streams, while minimizing the communication cost. However, existing methods are concerned with the approximation of a single function at a time. Employing these methods to track multiple functions will multiply the communication volume, thus eliminating their advantage in the first place. We introduce a novel approach that can be applied to multiple functions. Our method applies a communication reduction scheme to the set of functions, rather than to each function independently, keeping a low communication volume. Evaluation on several real-world datasets shows that our method can track many functions with reduced communication, in most cases incurring only a negligible increase in communication over distributed approximation of a single function.

Fri 23 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

14:10 - 15:20
Session 6: Models and Analysis for Understanding Distributed and Event-Based SystemsDEBS Research Papers at Sala d'Actes, Vertex Building
Chair(s): Alessandro Margara Politecnico di Milano
14:10
23m
Talk
DCEP-Sim: An Open Simulation Framework for Distributed CEP. (Research Paper)
DEBS Research Papers
Fabrice Starks University of Oslo, Thomas Plagemann University of Oslo, Stein Kristiansen University of Oslo
14:33
23m
Talk
Performance Modeling of Stream Joins. (Research Paper)
DEBS Research Papers
Vincenzo Gulisano Chalmers University of Technology, Alessandro Vittorio Papadopoulos Mälardalen University, Yiannis Nikolakopoulos Chalmers University of Technology, Marina Papatriantafilou Chalmers University of Technology, Philippas Tsigas Chalmers University of Technology
14:56
23m
Talk
One for All and All for One: Simultaneous Approximation of Multiple Functions over Distributed Streams. (Research Paper)
DEBS Research Papers
Arnon Lazerson Technion, Moshe Gabel Technion, Daniel Keren Haifa University, Assaf Schuster Technion