TY - GEN
T1 - One for all and all for one
T2 - 11th ACM International Conference on Distributed Event-Based Systems, DEBS 2017
AU - Lazerson, Arnon
AU - Gabel, Moshe
AU - Keren, Daniel
AU - Schuster, Assaf
N1 - Publisher Copyright: © 2017 ACM.
PY - 2017/6/8
Y1 - 2017/6/8
N2 - 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.
AB - 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.
KW - Continous approximation
KW - Distriubted streams
KW - Multiple fuinctions
UR - http://www.scopus.com/inward/record.url?scp=85023201401&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/3093742.3093918
DO - https://doi.org/10.1145/3093742.3093918
M3 - Conference contribution
T3 - DEBS 2017 - Proceedings of the 11th ACM International Conference on Distributed Event-Based Systems
SP - 203
EP - 214
BT - DEBS 2017 - Proceedings of the 11th ACM International Conference on Distributed Event-Based Systems
Y2 - 19 June 2017 through 23 June 2017
ER -